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ABSTRACT 


Trellis-coded  modulation  (TCM)  is  a  technique  where  forward  error  correction 
coding  and  modulation  are  treated  in  a  single  operation  without  increasing  the  channel 
bandwidth.  In  this  thesis  the  perfonnance  of  a  variable  data  rate  TCM  waveform 
transmitted  over  a  channel  is  investigated.  In  general,  TCM  systems  with  rate  1/2  and  rate 
2/3  convolutional  codes  and  quadrature-shift  keying  (QPSK)  and  8-phase-shift  keying 
(PSK)  modulation,  respectively,  are  considered.  The  data  rate  of  the  later  TCM  system  is 
50%  faster  than  that  of  the  former.  Two  cases  are  considered.  In  the  first  case,  the  number 
of  memory  elements  K  remains  constant  as  the  code  rate  increases.  In  the  second  case, 
the  number  of  memory  elements  increases  linearly  with  code  rate,  so  that  the  total 
number  of  memory  elements  for  8-PSK,  r=2/3  TCM  is  given  by  K  =  2 KV2,  where  KV2 

is  the  number  of  memory  elements  for  the  QPSK,  r=  1/2  convolutionally  encoded  TCM 
system.  The  effects  of  pulse-noise  interference  (PNI)  in  addition  to  additive  white 
Gaussian  noise  (AWGN)  are  considered.  It  was  found  that  both  TCM  systems  have 
significant  resistance  to  PNI  when  K  is  large  enough. 


v 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


vi 


TABLE  OF  CONTENTS 


I.  INTRODUCTION . 1 

A.  BACKGROUND  AND  RELATED  WORK . 1 

B.  OBJECTIVES . 2 

C.  THESIS  ORAGNIZATION . 3 

II.  TCM  BACKGROUND . 5 

A.  TCM . 5 

1.  General  Introduction . 5 

2.  Set  Partitioning . 8 

B.  TCM  ENCODER . 12 

C.  TCM  PERFORMANCE . 13 

D.  PROBABILITY  OF  BIT  ERROR . 18 

E.  SUMMARY . 19 

III.  PERFORMANCE  OF  TCM  SYSTEMS  IN  A WGN . 21 

A.  INTRODUCTION . 21 

B.  PROBABILITY  OF  BIT  ERROR . 21 

C.  PERFORMANCE  WITH  CODE  RATE  1/2  IN  AWGN . 23 

D.  PERFORMANCE  OF  ENCODER  WITH  CODE  RATE  2/3  IN 

AWGN . 27 

1.  Encoder  with  r=2/3  and  K=  2 . 27 

2.  Encoder  with  r=2/3  and  K= 3 . 31 

3.  Encoder  with  r=2/3  and  K=  4 . 34 

E.  COMPARISON  BETWEEN  TCM  SYSTEMS  WITH  DIFFERENT 

CODE  RATES  AND  AN  EQUAL  NUMBER  OF  MEMORY 
ELEMENTS  IN  AWGN . 38 

1.  Comparison  between  Different  TCM  Systems  with  K=  2  in 

AWGN . 38 

2.  Comparison  between  Different  TCM  Systems  with  K= 3  in 

AWGN . 39 

3.  Comparison  between  Different  TCM  Systems  with  K=  4  in 

AWGN . 39 

F.  COMPARISON  BETWEEN  TCM  SYSTEMS  WITH  DIFFERENT 

CODE  RATES  AND  NUMBERS  OF  MEMORY  ELEMENTS  IN 
AWGN . 41 

1.  Comparison  between  TCM  Systems  with  r=l/2,  K=  1  and  r=2/3, 

K= 2 . 41 

2.  Comparison  between  TCM  Systems  with  QPSK,  r=l/2,  K=  2 

and  8-PSK,  r=  2/3,  K=  4 . 42 

3.  Comparison  between  TCM  Systems  with  QPSK,  r=l/2,  K=2 

and  r=  2/3,  K=  8 . 43 

G.  SUMMARY . 44 

vii 


IV.  PERFORMANCE  OF  TCM  SYSTEMS  WITH  PULSE  NOISE 

INTERFERENCE . 45 

A.  INTRODUCTION . 45 

B.  PERFORMANCE  BOUNDS  ON  TCM  WITH  PNI . 45 

C.  PERFORMANCE  OF  TCM  WITH  QPSK  AND  RATE  1/2 

ENCODING  WITH  PNI . 46 

D.  PERFORMANCE  OF  TCM  WITH  8-PSK  AND  RATE  2/3 

ENCODING  WITH  PNI . 49 

1.  Encoder  with  K= 2 . 49 

2.  Encoder  with  K= 3 . 53 

3.  Encoder  with  K=  4 . 59 

E.  COMPARISON  BETWEEN  QPSK  AND  8-PSK  TCM  SYSTEMS . 72 

1.  Comparison  between  QPSK,  #=1/2  and  8-PSK,  #=2/3  TCM 

with  K=  2 . 72 

2.  Comparison  between  QPSK,  #=1/2  and  8-PSK,  #=2/3,  TCM 

with  K=  3 . 74 

3.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  #=2/3  TCM 

with  K=4 . 77 

4.  Comparison  between  TCM  with  QPSK,  #=  1/2,  K=  1  and  8-PSK, 

»=2/3,  K= 2 . 80 

5.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  1  and  8-PSK, 

i=2/3,  K= 3 . 82 

6.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  1  and  8-PSK, 

»=2/3,  A=4 . 84 

7.  Comparison  between  TCM  with  QPSK,  #=1/2,  A=2  and  8-PSK, 

#=2/3,  A=3 . 87 

8.  Comparison  between  TCM  with  QPSK,  #=1/2,  K—  2  and  8-PSK 

#=2/3,  A=4 . 89 

F.  SUMMARY . 94 

V.  CONCLUSIONS  AND  RECOMMENDATIONS . 97 

A.  CONCLUSIONS . 97 

B.  RECOMMENDATIONS . 98 


viii 


LIST  OF  REFERENCES . 

INITIAL  DISTRIBUTION  LIST 


..99 

101 


LIST  OF  FIGURES 


Figure  1.  One-dimensional,  or  pulse-amplitude  modulation  signal,  constellation. 

The  2-PAM  signal  is  equivalent  to  BPSK . 5 

Figure  2.  Two-dimensional  amplitude  modulation  signal  constellation . 6 

Figure  3.  Two-dimensional  phase  modulation  signal  constellation . 6 

Figure  4.  (a)  Uncoded  transmission  transmitting  2  bits  every  T  seconds  using  4-PSK 

modulation,  (b)  Convolutional  encoder  transmitting  with  rate  2/3  and  4- 
PSK  modulation  with  bandwidth  expansion,  (c)  Convolutional  encoder 
transmitting  with  rate  2/3  and  8-PSK  modulation  with  no  bandwidth 

expansion.  From  [2] . 7 

Figure  5.  Partitioning  of  the  8-PSK  constellation . 9 

Figure  6.  Partition  2  and  3  of  8-PSK  with  r  =  1/2  and  r  =  2/3  encoders, 

respectively . 10 

Figure  7.  TCM  encoder  with  a  single  parallel  transition/branch  for  8-PSK  signaling. 

From  [6] . 11 

Figure  8.  Error  trellis  diagram  for  TCM  encoder  with  8-PSK  signaling  and  parallel 

transitions.  From  [6] . 11 

Figure  9.  TCM  encoder  with  no  parallel  transition  using  8-PSK  signaling.  From  [6]....  12 

Figure  10.  General  structure  of  Underboeck  encoder.  From  [7] . 13 

Figure  1 1 .  Gray  mapping  rule  for  4-PSK  signal  constellation . 15 

Figure  12.  Code  rate  r=l/2,v=3  convolutional  encoder.  After  [6] . 16 

Figure  13.  Signal  flow  graph  for  r=  1/2,  v=3  convolutional  encoder  with  Gray 

mapped  QPSK/TCM.  From  [6] . 17 

Figure  14.  Convolutional  encoder  with  code  rate  1/2  and  K  =  1 . 23 

Figure  15.  State  diagram  for  the  r  =  1/2 ,  K=  1  convolutional  encoder . 23 

Figure  16.  Signal  flow  graph  for  the  r  =  1/ 2,K=\  convolutional  encoder  with  Gray 

mapping . 24 

Figure  17.  TCM  system  performance  with  QPSK  modulation  and  a  r  =  1/2 encoder 

with  K=  1  and  Gray  mapping  in  AWGN . 27 

Figure  18.  Convolutional  encoder  with  r  =  2/3  and  K=2.  From  [6] . 28 

Figure  19.  State  diagram  of  the  r  =  2/3  ,  K=2  encoder  shown  in  Figure  18.  From  [6].  ..29 

Figure  20.  Trellis  diagram  of  the  code  generated  by  the  rate  r  =  2/3,  K=2  encoder 

shown  in  Figure  18.  From  [6] . 29 

Figure  2 1 .  The  probability  of  bit  error  for  TCM  with  a  r  =  213 ,  K=2  encoder  and  8- 

PSK . 31 

Figure  22.  Convolutional  encoder  with  r  =  2/3  and  K=3.  From  [6] . 32 

Figure  23.  Trellis  diagram  of  the  code  generated  by  the  r  =  2/3  ,  K=3  encoder  shown 

in  Figure  22.  From  [6] . 32 

Figure  24.  TCM  system  performance  with  8-PSK  modulation  and  a  r=2/3  encoder 

with  K=  3  and  natural  mapping  in  AWGN . 34 

Figure  25.  Encoder  with  code  rate  r  =  2 / 3  andK=4 . 35 


IX 


Figure  26.  Trellis  diagram  of  Encoder  with  code  rate  r  =  2/3  and  four  memory 

elements . 36 

Figure  27.  TCM  system  performance  with  8-PSK  modulation  and  a  r  =  2/3  encoder 

with  K= 4  and  natural  mapping  in  AWGN . 37 

Figure  28.  Comparison  between  TCM  with  r=l/2  and  r=2/3  encoders  for  K=  2 . 38 

Figure  29.  Comparison  between  TCM  with  r=  1/2  and  r=2/3  encoders  for  K=3 . 39 

Figure  30.  Comparison  between  TCM  with  r=l/2  and  r= 2/3  encoders  for  K=  4 . 40 

Figure  31.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  1  and  8-PSK,  r= 2/3, 

K= 2 . 41 

Figure  32.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K= 2  and  8-PSK,  r=2/3, 

K= 4 . 42 

Figure  33.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K- 2  and  8-PSK,  r=2/3, 

K=  8 . 43 

Figure  34.  Perfonnance  of  QPSK,  r  =  1/2  TCM  system  with  A  =  I  and  PNI  with 

E./N  =  10.2  dB . 48 

b  o 

Figure  35.  Perfonnance  of  8-PSK,  r= 2/3  TCM  with  K=  2  and  PNI  with  Eb/  No=  12.2 

dB . 53 

Figure  36.  Perfonnance  of  8-PSK,  r= 2/3,  TCM  with  /f=3  and  PNI  with  Eh  /  Na  =  8.6 

dB . 59 

Figure  37.  Perfonnance  of  8-PSK,  r= 2/3,  TCM  with  A=4  and  PNI  with  Eh  / Na=  7.8 

dB . 70 

Figure  38.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r=2/3  TCM  with  K=2  in 

PNI  for  p  =1  with  Eh  /  A0  =8  dB  and  Eh  /  A0  =12.2  dB,  respectively . 72 

Figure  39.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r=2!3  TCM  with  K=  2  in 

PNI  for  p  =0.2  with  Eb  /  N0  =8  dB  and  Eh  /  Na =12.2  dB,  respectively . 73 

Figure  40.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r=2/3  TCM  with  K=  2  in 

PNI  for  p  =0.01  with  Eb  /  No  =8  dB  and  Eb  /  No  =12.2  dB,  respectively . 74 

Figure  41.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r=  2/3  TCM  with  K=  3  for 

p  =1  in  PNI  with  Eb  /  N0  =7.4  dB  and  Eh  /  Na  =8.6  dB,  respectively . 75 

Figure  42.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  K=  3  for 

p  =0.2  in  PNI  with  Eb  /  No  =7.4  dB  and  Eb  /  No  =8.6  dB,  respectively . 76 

Figure  43.  Comparison  between  QPSK,  r=M2  and  8-PSK,  r=  2/3  TCM  with  K=  3  for 

=0.0 1  in  PNI  with  Eb/N0=1A  dB  and  Eh  / Na  =8.6  dB,  respectively . 77 

Figure  44.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r= 2/3  TCM  with  K=  4  for 

p  =1  in  PNI  with  Eb  /  N0  =7. 1  dB  and  Eh  /  Na  =7.8  dB,  respectively . 78 

Figure  45.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r=  2/3  TCM  with  K=  4  for 

p  =0.2  in  PNI  with  Eh  /  Na  =7. 1  dB  and  Eh  /  Na  =7.8  dB,  respectively . 79 

Figure  46.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r=  2/3  TCM  with  K=  4  for 

p=  0.01  in  PNI  with  Eb/No=l.\  dB  and  Eh  / No  =7.8  dB,  respectively . 80 


x 


Figure  47.  Comparison  between  QPSK,  r=  1/2,  K=  1  TCM  and  8-PSK,  r= 2/3,  K=2 
TCM  for  /?=1  and  p=0.2  with  Eb/Na= 10.2  dB  and  Eb  / N0  =  \2.2  dB, 

respectively . 81 

Figure  48.  Comparison  between  QPSK,  r=  1/2,  K=1  TCM  and  8-PSK,  r= 2/3,  K-2 
TCM  for  p=0.01  with  Eb  /  iVo=10.2  dB  and  Eb/N0=\2.2  dB, 

respectively . 82 

Figure  49.  Comparison  between  QPSK,  r=  1/2,  K=1  and  8-PSK,  r=2/3,  K=3  TCM  for 
p=l  and  /?=0.2  with  Eh  /  7V0  =  10.2  dB  and  Eb/Na  =8.6  dB, 

respectively . 83 

Figure  50.  Comparison  between  QPSK,  r=  1/2,  A=1  and  8-PSK,  r=2/3,  K=  3  TCM  for 

p  —0.0 1  with  Eb  /  7V0  =10.2  dB  and  Eb  /  iVo  =8.6  dB,  respectively . 84 

Figure  51.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  1  and  8-PSK,  r= 2/3, 

K=4  for  p  =1  with  Eb  /  7Vo  =10.2  dB  and  Eb  /  iVo  =7.8  dB,  respectively . 85 

Figure  52.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=1  and  8-PSK,  r= 2/3, 

K=4  for  p  =0.2  with  /  A^o  =10.2  dB  and  Eb  /  A^o  =7.8  dB,  respectively . 86 

Figure  53.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=1  and  8-PSK,  r=2/3, 


K=4  for  p=0.01  with  Eb/ No  =  \0.2  dB  and  Eb/ Na=7.8  dB,  respectively.... 87 


Figure  54.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=2  and  8-PSK,  r= 2/3, 
K=3  for  p  =1  and  p=0.2  with  EhIN0=8.\  dB  and  Eb/Ng=8.6  dB, 

respectively . 88 

Figure  55.  Comparison  between  TCM  with  QPSK,  r=l/2,  K- 2  and  8-PSK,  r= 2/3, 

K=  3  for  =0.01  with  Eb  /  iVo  =8. 1  dB  and  Eb  /  A^o  =8.6  dB,  respectively . 89 

Figure  56.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=2  and  8-PSK,  r= 2/3, 

K=4  for  p  =1  with  Eb  /  7Vo  =8. 1  dB  and  Eb  /  jVo  =7.8  dB,  respectively . 90 

Figure  57.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  2  and  8-PSK,  r= 2/3, 

K=4  for  p=l  with  Eh! N0=8.\  dB  and  Eh! Na=l. 8  dB,  respectively . 91 


xi 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


LIST  OF  TABLES 


Table  1 .  Average  Euclidean  weight  enumerator  for  4-PSK  with  Gray  mapping . 16 

Table  2.  Squared-Euclidean  distance  for  naturally  mapped  8-PSK . 28 

Table  3.  Perfonnance  of  8-PSK,  r=2/3  TCM  with  K= 2,  3,  4  for  Pb  =  1CT5  in  PNI . 7 1 

Table  4.  Perfonnance  of  8-PSK,  r= 2/3,  TCM  withK=2,  3,  4  for  Ph=  10~6  in  PNI . 71 

Table  5.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r=2/3  TCM,  each  having 

the  same  number  memory  elements  for  Pb  =  10~5  in  PNI . 92 

Table  6.  Comparison  between  QPSK,  r=  1/2  with  K=  1  and  8-PSK,  r=  2/3  TCM  with 

K=  2,  3,  and  4  for  Ph  =  10  5  in  PNI . 93 

Table  7.  Comparison  between  QPSK,  r=  1/2  with  K=2  and  8-PSK,  r= 2/3,  TCM 

with  K=3  and  4  for  Pb  =  10-5  in  PNI . 94 


xiii 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


xiv 


ACKNOWLEDGMENTS 


The  author  would  like  to  thank  his  country,  Greece,  and  the  Hellenic  Navy  for 
giving  him  the  opportunity  to  be  student  at  NPS. 


xv 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


xvi 


EXECUTIVE  SUMMARY 


Trellis-coded  modulation  (TCM)  is  a  technique  where  forward  error  correction 
coding  and  modulation  are  treated  in  a  single  operation  without  increasing  the  channel 
bandwidth.  In  this  thesis  the  performance  of  a  variable  data  rate  TCM  waveform 
transmitted  over  a  channel  is  investigated.  TCM  was  initially  proposed  by  Ungerboeck 
[1]  and  combines  binary  convolutional  codes  with  an  M- ary  signal  constellation 
M  =  2"'+1. 

In  this  thesis,  TCM  systems  with  rate  1/2  and  rate  2/3  convolutional  codes  and 
quadrature-shift  keying  (QPSK)  and  8-phase-shift  keying  (PSK)  modulation, 
respectively,  are  examined  when  additive  white  Gaussian  noise  (AWGN)  as  well  as  both 
AWGN  and  pulse-noise  interference  (PNI)  are  present.  The  data  rate  of  the  latter  system 
is  50%  faster  than  that  of  the  former  given  the  same  channel  bandwidth. 

In  the  first  case,  where  only  AWGN  is  considered  and  the  number  of  memory 
elements  K  remains  constant  as  the  code  rate  increases,  the  QPSK,  r=  1/2  system  performs 
better  than  the  8-PSK,  r= 2/3  system.  This  was  expected  since  using  a  higher  code  rate 
yields  higher  data  rates  at  the  cost  of  a  loss  in  performance. 

A  comparison  between  the  two  systems  was  made  when  the  number  of  memory 
elements  increased  linearly  with  code  rate,  so  that  the  total  number  of  memory  elements 
for  8-PSK,  r= 2/3  TCM  is  given  by  K  =  2KU1 ,  where  KU2  is  the  number  of  memory 

elements  for  the  QPSK,  r=  1/2  TCM.  Initially,  only  AWGN  was  taken  into  consideration. 
A  QPSK,  r=  1/2,  K=  1  system  has  better  performance  than  a  8-PSK,  r=2/3,  K=  2  system. 
Increasing  the  number  of  memory  elements  in  both  encoders  by  a  factor  of  two,  we 
obtain  an  overall  improvement,  but  for  Ph  >  1CT5 ,  the  QPSK,  r=  1/2  system  still  has  better 

performance.  For  Pb<  10  5,  the  8-PSK,  r=  2/3  system  had  a  slightly  better  performance, 
on  the  order  of  0.5  dB. 


xvii 


When  the  8-PSK,  7=2/3  system  has  four  times  as  many  encoder  memory  elements 
as  the  QPSK,  r=  1/2  system,  the  8-PSK,  r= 2/3  system  has  better  performance.  In  this  case, 
we  obtain  both  a  higher  data  rate  and  better  perfonnance,  but  the  complexity  of  the 
decoder  is  increased  significantly. 

In  the  second  case,  the  effect  of  both  AWGN  and  PNI  were  considered.  Both 
TCM  systems  exhibit  significant  resistance  to  PNI  when  K  is  large  enough  and  when  K 
increases,  the  degradation  of  the  system  due  to  PNI  decreases,  increasing  the  robustness 
of  the  system  in  PNI.  Even  small  K  results  in  some  immunity  from  the  degradation 
caused  by  PNI. 

The  two  systems  were  compared  for  the  same  total  number  of  encoder  memory 
elements.  The  QPSK,  r=  1/2  system  has  better  performance  than  the  8-PSK,  r=  2/3  TCM 
system  for  K=  2,  but  as  K  increases  and  p  decreases,  the  8-PSK,  r= 2/3  system  performs 
better  than  QPSK,  r=  1/2  system  when  Eh  /  Na  is  chosen  for  each  system  such  that  Pb  is 
the  same  for  both  systems  when  Eh  /  Nt  »  1 . 

Finally,  a  comparison  between  the  QPSK,  r=  1/2  and  the  8-PSK,  r= 2/3  systems 
were  made  with  the  latter  system  having  more  memory  elements  than  QPSK,  7=1/2 
system.  Under  these  conditions  the  performance  of  the  8-PSK,  r= 2/3  system  is  better  than 
that  of  the  QPSK,  7=1/2  system,  and  the  difference  between  the  two  systems  increases 
when  the  fraction  of  the  time  the  PNI  is  on  decreases. 
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I.  INTRODUCTION 


A.  BACKGROUND  AND  RELATED  WORK 

Communications  are  vital  in  modern  society.  The  transmission  of  information 
increases  everyday,  and  data  rates  as  high  as  possible  are  needed.  In  addition,  reliable 
communication  systems  must  receive  data  with  the  minimum  probability  data  bit  error, 
the  minimum  transmitted  signal  power,  and  the  minimum  possible  channel  bandwidth. 

Shannon’s  noisy  channel  coding  theorem  states  that  if  the  channel  bit  rate  is 
greater  than  channel  capacity,  then  error  free  communication  is  not  possible.  When  the 
channel  bit  rate  is  less  than  channel  capacity,  we  can  approach  the  Shannon  limit  by 
implementing  an  error  control  code.  Automatic  repeat  request  (ARQ)  and  forward  error 
correction  (FEC)  coding  are  two  basic  error  control  strategies. 

ARQ  is  used  for  a  two-way  transmission  system.  When  errors  are  detected,  the 
receiver  sends  a  request  to  the  transmitter  requesting  a  repeat  of  the  message.  The  request 
is  repeated  until  the  message  is  received  correctly. 

On  the  other  hand,  FEC  coding  is  used  for  a  one-way  communication  link  and 
employs  error-correcting  codes  that  attempt  to  correct  the  errors  detected  at  the  receiver. 
Although  many  communication  systems  today  employ  some  form  of  FEC  coding,  FEC 
coding  requires  more  sophisticated  decoding  equipment  than  ARQ. 

Error  correction  coding  both  detects  and  corrects  errors  and  is  implemented  by 
transmitting  redundant  bits.  The  total  number  of  coded  bits  exceed  the  number  of 
information  bits,  which  means  that  the  effective  information  rate  is  lower  when  the 
channel  bandwidth  is  the  same.  On  the  other  hand,  keeping  the  same  information  rate 
implies  that  FEC  requires  more  bandwidth  than  for  the  uncoded  signal.  Using  a  code  rate 
r  =  kl n ,  FEC  requires  a  bandwidth  expansion  of  1  /r  where  r  <  1 . 

Trellis-coded  modulation  (TCM)  is  a  technique  that  introduces  FEC  coding 
without  decreasing  data  rate  or  increasing  the  channel  signal  bandwidth.  With  TCM, 
channel  coding  and  modulation  take  place  in  a  single  operation  in  the  transmitter.  Trellis- 
code  modulation  was  introduced  by  Ungerboeck  [1],  in  1982  and  is  used  in  band-limited 
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channels  where  bandwidth  expansion  is  not  desirable.  Although  the  number  of 
transmitted  bits  are  increased  in  order  to  achieve  error  correction  coding,  the  information 
bit  rate  and  the  bandwidth  remain  constant. 

The  redundant  bits  which  are  transmitted  with  TCM  are  obtained  by  expanding 
the  size  of  the  signal  constellation  with  respect  to  uncoded  systems.  Using  the  technique 
of  mapping  by  set  partitioning ,  [1 ,  2,  3]  Ungerboeck  introduced  error  correction  coding, 
expanding  the  signal  set  rather  than  increasing  the  bandwidth. 


B.  OBJECTIVES 

TCM  has  been  examined  extensively  for  additive  white  Gaussian  noise  (AWGN), 
but  the  effects  of  pulse-noise  interference  (PNI)  on  TCM  systems  have  previously  been 
evaluated  only  for  TCM  systems  with  quadrature  phase-shift  keying  (QPSK)  [4],  Because 
of  the  importance  of  high  data  rate  communications  to  modern  military  systems  as  well  as 
the  necessity  for  military  systems  to  potentially  operate  in  a  hostile  electronic 
environment,  it  is  important  to  understand  the  effects  of  narrowband  noise  interference  on 
TCM  systems.  The  effect  of  both  AWGN  and  PNI  on  TCM  systems  are  examined  in  this 
thesis. 

The  perfonnance  of  two  specific  TCM  systems  are  examined,  the  first  with  QPSK 
modulation  and  rate  r  =  l/2  convolutional  coding  and  the  second  with  8-phase-shift 
keying  (8-PSK)  modulation  and  r  =  2/3  convolutional  coding  both  for  different  numbers 
of  encoder  memory  elements  K=  1,  2,  3,  and  4.  Two  types  of  comparison  are  also  made. 
First,  the  number  of  memory  elements  K  is  kept  constant  as  the  code  rate  is  increased, 
and  the  performance  between  TCM  with  code  rate  r  =  1/2  and  QPSK  modulation  and 
TCM  with  code  rate  r  =  2/3  and  8-PSK  is  compared.  Second,  the  number  of  memory 
elements  is  increased  linearly  with  code  rate,  so  the  QPSK,  r=l/2  system  has  half  as 
many  memory  elements  as  the  8-PSK,  r= 2/3  system. 

The  approach  taken  to  evaluate  the  effects  of  PNI  on  TCM  systems  is  model  the 
channel  and  the  noise  in  such  a  manner  as  to  allow  analytic  expressions  to  be  derived  for 
the  probability  of  bit  error.  As  previously  mentioned,  to  the  best  of  the  author’s 
knowledge,  this  has  only  been  done  previously  for  the  special  case  of  TCM  with  QPSK 
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modulation  [4].  The  results  derived  in  this  thesis  for  8-PSK  TCM  and  the  general  bound 
developed  in  Chapter  IV  are  novel.  The  data  have  been  produced  using  Mathcad, 
transferred  into  Excel  and  reproduced  as  graphs  using  Matlab. 


C.  THESIS  ORAGNIZATION 

Apart  from  Chapter  I,  which  is  the  introduction  and  includes  the  objective  of  this 
thesis,  there  are  four  more  chapters.  In  Chapter  II,  some  background  theory  on  TCM  is 
presented,  in  particular  the  basic  theory  of  TCM  and  set  partitioning.  TCM  systems  with 
code  rate  r  =  1/2,  QPSK  modulation  and  code  rate  r  =  2/3,  8-PSK  modulation  in 
AWGN  for  encoders  with  K=  1,  2,  3,  4  memory  elements  are  examined  in  Chapter  III. 
For  the  same  channel  bandwidth,  the  latter  TCM  system  can  transmit  data  50%  faster 
than  the  former  TCM  system.  The  effect  on  the  bound  on  the  probability  of  bit  error  Pb 
with  forward  error  correction  coding  of  the  number  of  summation  terms  that  are  used  to 
compute  Pb  is  also  examined.  In  Chapter  IV,  the  performance  of  the  two  TCM  systems 

examined  in  Chapter  III  are  examined  when  both  AWGN  and  pulse-noise  interference 
(PNI)  are  present.  Chapter  V  summarizes  the  thesis  conclusions  and  makes 
recommendations  for  future  work. 
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II.  TCM  BACKGROUND 


A.  TCM 

1.  General  Introduction 

Trellis-coded  modulation  is  a  method  that  combines  binary  convolutional  codes 
with  code  rate  r  =  m/(m  +  V)  with  M- ary  signal  constellations.  With  TCM  forward  error 
correction  coding  can  be  achieved  without  increasing  the  bandwidth  compared  to  the 
corresponding  uncoded  modulation  with  the  same  data  rate. 

The  M- ary  signal  constellation  may  be  in  one  or  two  dimensions  as  shown  in 
Figures  1,  2,  and  3,  where  the  horizontal  axis  in  each  figure  corresponds  to  the 
nonnalized  in-phase  baseband  signal  amplitude,  and  the  vertical  axis  corresponds  to  the 
nonnalized  quadrature  baseband  signal  amplitude.  Each  black  dot  represents  an  M- ary 
symbol,  where  each  symbol  represents  q  bits  and  M  =  2q . 


2-PAM 


4-PAM 


8-PAM 


Figure  1.  One-dimensional,  or  pulse-amplitude  modulation  signal,  constellation. 
The  2-PAM  signal  is  equivalent  to  BPSK. 
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4-QAM 


8-CROSS 


16-QAM 


Figure  2.  Two-dimensional  amplitude  modulation  signal  constellation. 


4-PSK 


8-PSK 


Figure  3.  Two-dimensional  phase  modulation  signal  constellation. 


From  Figures  2  and  3  we  can  see  that  4-quadrature  amplitude  modulation  (4- 
QAM)  and  4-PSK  are  equivalent.  The  difference  is  that  4-QAM,  just  like  any  QAM 
signal,  is  generated  by  applying  amplitude  modulation.  On  the  other  hand,  4-PSK,  like 
any  PSK  signal,  is  generated  by  applying  phase  modulation.  PSK  signals  have  the  same 
amplitude  regardless  of  the  symbol  transmitted. 


TCM  uses  signal  set  expansion  in  order  to  avoid  increasing  the  signal  bandwidth, 
and  coding  gain  is  achieved  without  increasing  the  rate  at  which  symbols  are  transmitted. 
An  example  that  is  described  in  [3]  makes  the  TCM  method  clearer. 


(C) 

Figure  4.  (a)  Uncoded  transmission  transmitting  2  bits  every  T  seconds  using  4-PSK 

modulation,  (b)  Convolutional  encoder  transmitting  with  rate  2/3  and  4-PSK  modulation 
with  bandwidth  expansion,  (c)  Convolutional  encoder  transmitting  with  rate  2/3  and  8- 
PSK  modulation  with  no  bandwidth  expansion.  From  [2]. 

Figure  4(a)  shows  a  digital  scheme  that  transmits  one  signal  consisting  of  2  bits 
every  T  seconds  using  4-PSK  modulation. 
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Figure  4(b)  shows  a  2/3  convolutional  encoder  using  4-PSK  modulation.  Now  the 
signal  represents  4/3  information  bits  every  2T/3  seconds  in  order  to  have  the  same 
information  rate  as  the  initial  uncoded  system  in  Figure  1(a).  The  disadvantage  of  this 
configuration  is  that  the  bandwidth  is  increased  by  50%  as  compared  with  the  uncoded 
system. 

Figure  4(c)  shows  a  convolutional  encoder  with  code  rate  2/3  using  8-PSK 
modulation.  The  duration  of  a  symbol  is  not  reduced,  and  each  symbol  contains  two 
information  bits.  In  this  case  there  is  no  bandwidth  expansion  since  8-PSK  and  4-PSK 
occupy  the  same  bandwidth  given  the  same  symbol  rate.  The  disadvantage  in  this  case  is 
the  increased  complexity  of  the  encoder  as  compared  to  the  encoder  in  Figure  4(b). 

With  TCM,  error  correction  coding  and  modulation  are  combined  into  one  step. 
The  redundant  bits  are  created  by  expanding  the  modulation  signal  set  with  respect  to  the 
signal  set  that  is  required  for  uncoded  modulation.  Error  control  is  provided  by  signal  set 
expansion  without  increasing  the  bandwidth.  In  this  technique,  which  is  called  mapping 
by  set  partitioning  [1,  2,  5]  the  signal  set  is  designed  to  have  maximum  free  Euclidean 
distance  d free  between  symbols  as  compared  to  maximizing  the  Hamming  distance 

between  sequences.  For  2-AM  and  4-PSK,  Euclidean  distance  and  Hamming  distance  are 
equivalent,  but  this  is  not  true  for  M>4. 

2.  Set  Partitioning 

In  Figure  5,  we  see  a  partitioning  of  the  8-PSK  signal  constellation.  The  signal  is 
partitioned  into  subsets,  increasing  the  Euclidean  distance  between  symbols  in  each 
subset. 
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Figure  5.  Partitioning  of  the  8-PSK  constellation. 

Before  partitioning,  the  minimum  distance  of  8-PSK  is  given  by  d0 .  For  Partition 
1 ,  the  signal  constellation  is  divided  into  two  subsets,  where  each  subset  consists  of  four 
symbols,  and  the  minimum  distance  between  symbols  in  each  subset  has  increased  to  dx 
as  we  see  in  Figure  5. 
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Partition  2  : 

1  parallel  transitions 


Partition  3  : 

No  parallel  transition 


Figure  6.  Partition  2  and  3  of  8-PSK  with  r  =  1/2  and  r  =  2/3  encoders, 

respectively. 


In  Partition  2,  the  signal  constellation  is  divided  into  four  subsets,  where  each 
subset  consists  of  two  symbols,  and  the  minimum  distance  between  symbols  in  each 
subset  has  increased  to  d2  as  we  see  in  Figure  5.  As  can  be  seen  from  Figure  6,  we  apply 

one  bit  to  an  encoder  with  code  rate  r  =  1/2  and  the  encoder  output  selects  a  symbol  set 
from  the  second  partition  level.  The  remaining  one  bit  is  used  to  select  one  of  the  two 
symbols  from  that  specific  set.  In  this  case,  the  TCM  error  trellis  has  one  parallel 
transition,  which  is  shown  in  Figure  5. 

In  Figures  7  and  8  we  see  a  TCM  encoder  and  the  error  trellis  diagram  for  8-PSK 
signaling  with  a  single  parallel  transition,  respectively,  when  two  information  bits  per 
unit  time  are  transmitted. 
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u 


(1) 


► 


Figure  7.  TCM  encoder  with  a  single  parallel  transition/branch  for  8-PSK  signaling. 

From  [6]. 


Encoder 


Figure  8.  Error  trellis  diagram  for  TCM  encoder  with  8-PSK  signaling  and  parallel 

transitions.  From  [6]. 


In  Partition  3,  the  signal  constellation  is  divided  into  eight  subsets,  where  each 
subset  consists  of  one  only  symbol  as  we  see  in  Figure  5.  If  we  apply  two  bits  to  an 
encoder  with  code  rate  r  =  2/3 ,  the  encoder  output  selects  a  symbol  set  from  the  third 
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partition  level.  As  we  see  from  Figure  6,  there  are  no  parallel  transitions.  An  example  of  a 
TCM  encoder  with  no  parallel  transition  is  shown  in  Figure  9. 


,(» 


,(°) 


v; 


(2) 


,(1) 


,(°) 


Figure  9.  TCM  encoder  with  no  parallel  transition  using  8-PSK  signaling.  From  [6]. 


B.  TCM  ENCODER 

When  we  want  to  transmit  m  bits  per  symbol  duration  T,  without  coding  we  can 
use  either  2”'-PSK  or  2'" -QAM.  In  order  to  achieve  forward  error  correction  coding 
without  increasing  the  bandwidth  compared  to  uncoded  modulation  and  keep  the  same 
data  rate,  we  implement  TCM  using  2'”'1  -PSK  or  2m+1  -QAM  and  partition  the  signal 
constellation. 

As  illustrated  in  the  last  section,  if  we  apply  one  bit  to  an  encoder  of  code  rate 
r  =  1/2 ,  the  encoder  output  chooses  one  of  the  subsets  from  the  second  partition  level. 
Each  of  the  subsets  contains  2m~'  symbols,  and  there  are  2"!  1  - 1  parallel  transitions  in 
the  TCM  trellis.  If  we  apply  two  bits  to  an  encoder  with  code  rate  r  =  2/3,  the  output 
chooses  one  of  the  subsets  from  the  third  partition  level.  Each  of  the  subsets  contains 
2"’  2  symbols,  and  there  are  2"'  2  -1  parallel  transitions  in  the  TCM  trellis.  Finally,  if  we 
apply  m  bits  to  an  encoder  of  code  rate  r  =  m/(m  + 1) ,  the  output  chooses  one  of  the 
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subsets  from  the  (m+ 1)  partition  level.  Each  of  the  subsets  contains  one  symbol,  and  there 
are  no  parallel  transitions  in  the  TCM  trellis.  In  Figure  10  we  see  the  general  structure  of 
Underboeck  encoder. 


Figure  10.  General  structure  of  Underboeck  encoder.  From  [7]. 


C.  TCM  PERFORMANCE 

Convolutionally  encoded  systems  are  linear  [8].  For  this  reason,  the  encoder 
output  sequences  v, ,  v2,  vn  can  be  obtained  as  the  convolution  of  the  input  sequence 
u  with  the  appropriate  impulse  responses. 

TCM  systems  are  not  in  general  linear  systems.  As  a  result,  the  probability  of  bit 
error  depends  on  the  specific  code  sequence  that  was  transmitted,  and  it  is  not  possible  to 
use  the  same  approach  that  is  used  for  conventional  convolutional  codes.  For  TCM  we 
must  first  obtain  the  average  input-output  weight  enumerating  function  (AIOWEF) 
Tave(XJ). 
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The  AIOWEF  can  be  detennined  by  computing  the  error  vector  of  code  sequence 
v  and  code  sequence  v  ,  which  is  defined  as  e(v,v)  =  v®v  [6].  Although  TCM  is  not 
generally  linear,  a  convolutional  code  is  a  linear  code,  so  without  loss  of  generality,  we 
can  choose  v  =  0  ,  and  e  =  v  .  As  a  result,  the  error  trellis  is  identical  to  the  convolutional 
code  trellis  with  the  difference  that  each  branch  is  labeled  with  the  error  vector  for  that 
specific  transition. 


The  signal  flow  graph  of  the  convolutional  code  shows  each  branch  from  one 
state  to  another.  Each  branch  is  labeled  with  the  product  XdYJZ ,  called  the  branch 
transmittance,  where  d  is  the  weight  of  the  encoder  output  and  j  is  the  weight  of  the 
information  sequence  for  that  specific  branch  [6].  The  exponent  of  Z  corresponds  to  the 
length  of  a  branch  which  is  equal  to  one,  since  the  transition  is  from  one  state  to  the  next. 


In  order  to  obtain  the  AIOWEF,  we  need  the  average  Euclidean  weight 
enumerator  (AEWE)  A2e(X),  which  is  the  average  of  the  squared-Euclidean  distance 
enumerating  functions  between  all  pairs  of  signal  points  in  the  constellation  having  the 
same  error  vector  [5].  The  average  Euclidean  weight  enumerator  (AEWE)  X(X)  is 


Yl4,W  ,  where  A2(e)  is  the  squared-Euclidean  distance  between 

V 

v  and  some  arbitrary  reference  v  and  M  is  the  number  of  sequences  that  have  the  same 
error  vector. 


9  1 

given  by  A;(X)  =  — 
M 


The  AEWE  depends  on  how  bits  are  assigned  to  constellation  symbols,  referred  to 
as  mapping.  For  example,  consider  the  mapping  shown  in  Figure  11,  referred  to  as  Gray 
mapping.  The  procedure  is  the  same  for  other  signal  mappings. 
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Figure  1 1 .  Gray  mapping  rule  for  4-PSK  signal  constellation. 


From  Figure  11,  for  Gray  mapping  we  see  that  for  e(00,01)=e(ll,01)=01.  Since 


A; (X) = — X X' ^ ' (e> ,  we  have  in  this  case  A201(X)  =  -  ^(X2  +  X2)  =  -X2  +-X2  =  X2 . 

y  2  2  2 

Similarly,  e(00,ll)=e(01,10)=ll  and  A2t(X)  =  ^(X4  +  X4)  =  ^X4 +^X4  =  X4  .  For 

e(00,10)=e(01,ll)=10  we  have  A20(X)  =  &(* 2  +  X2)  =  ^X2  +  ^X2  =X2.  Finally, 

for  e(00,00)=e(ll,ll)=00  we  have  A200(X)  =  ^(X° +  X°)  =  ^X0 +^X°  =  X°  =  1. 
These  results  are  summarized  in  Table  1. 
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Table  1 .  Average  Euclidean  weight  enumerator  for  4-PSK  with  Gray  mapping. 


e 

w(e) 

Af(A) 

00 

w(00)=0 

A200(X)  =  X° 

01 

w(01)=l 

A201(X)  =  X2 

10 

w(10)=l 

A20(X)  =  X2 

11 

w(l  1)=2 

A?I(X)  =  X4 

In  order  to  obtain  the  AIOWEF,  we  replace  Xd  in  the  branch  transmittance  with 
theAEWE  A2e(X). 

For  the  convolutional  encoder  with  code  rate  r  =  1/2  and  constraint  length  v  =  3 , 
shown  in  Figure  12,  the  AIOWEF  is  obtained  by  replacing  X  with  X2  on  the  signal  flow 
graph,  which  is  shown  in  Figure  13. 


G\  0 
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Figure  13.  Signal  flow  graph  for  r=  1/2,  v=3  convolutional  encoder  with  Gray 

mapped  QPSK/TCM.  From  [6]. 


We  know  that  the  transfer  function  of  the  convolutional  encoder  shown  in  Figure 
12  is  given  by 


T(X,  Y )  =  X5Y(  1  -  2  XY)  (2-1) 

Since  Tave(X,  Y)  =  T ( X 2 ,  Y)  then  from  (2. 1)  we  have 

TJX,Y)  =  X107[1-2X27]-1  (2  -  2) 


We  also  know  that 


(1-r)-1 


- =  1  +  r  +  r2  +  r3  +  r4  +  r5  + 

1-r 


(2-3) 
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From  (2.2),  (2.3)  and  for  r  =  2X2Y,  we  obtain  the  AIOWEF  for  the  TCM 
encoder  shown  in  Figure  12  in  series  form  as 

Tave (X,Y)  =  XWY[  1  +  2 X2Y  +  4 X4Y2  +  8X6Y3  + 1 6XSY4  + . . .]  (2  -  4) 


From  equation  (2.4),  we  see  that  there  is  one  path  with  a  squared-Euclidean 
distance  of  10,  two  paths  with  a  squared-Euclidean  distance  of  12,  four  paths  with  a 
squared-Euclidean  distance  of  14,  eight  paths  with  a  squared-Euclidean  distance  of  16, 
sixteen  paths  with  a  squared-Euclidean  distance  of  18,  and  so  on. 


D.  PROBABILITY  OF  BIT  ERROR 

The  probability  of  bit  error  for  a  TCM  system  using  a  convolutional  encoder  with 

code  rate  r  =  m  l{m  + 1)  and  2"'  -PSK  modulation  is  given  by  [6] 


Bdft 

Pb  ~  Ph(parallel)-\ - —Q 

m 


lEscdfree 

2  Nn 


(2-5) 


where  Ph(parallel )  is  the  probability  of  choosing  an  incorrect  parallel  path,  Bdf  is  the 

total  number  of  information  bit  errors  on  all  non-parallel  code  sequences  that  are  a 
distance  d  free  from  the  correct  code  sequence,  N{]  is  the  power  spectral  density  of  the 

AWGN,  and  Esc  =  r(m  + 1  )Eb ,  where  Eb  is  the  average  bit  energy.  As  we  have  seen  from 

the  equation  (2-5),  parallel  paths  are  not  desirable  because  they  result  in  an  irreducible 
error  floor.  For  that  reason,  in  TCM  systems  it  is  often  preferable  to  use  an  encoder  with 
code  rate  r  =  m/(m  +  Y)  and  2(",+1) -PSK  modulation.  In  that  case,  the  probability  of  bit 
error  is  given  by 
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(2-6) 


B, 


m 


Q 


\Escd  free 


2  Nn 


where  Bd  is  the  total  number  of  information  bit  errors  on  all  code  sequences  that  are  a 
Euclidean  distance  dfree  from  the  correct  code  sequence. 

In  next  chapter  we  will  discuss  the  derivation  of  equation  (2-6)  in  more  detail. 


E.  SUMMARY 

In  this  chapter  we  examined  the  main  principles  of  TCM  systems.  In  the  next 
chapter  we  will  investigate  in  more  detail  TCM  systems  with  code  rate  r  =  l/2  and 
QPSK  modulation  and  r  —  2/3  and  8-PSK  modulation  and  the  effect  of  AWGN  as  well 
as  the  number  of  memory  elements  in  the  convolutional  encoders. 
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III.  PERFORMANCE  OF  TCM  SYSTEMS  IN  AWGN 


A.  INTRODUCTION 

In  Chapter  II,  we  examined  the  background  necessary  to  understand  the  basic 
principles  of  TCM.  One-  and  two-dimensional  signal  constellations,  transmission  of 
uncoded  and  coded  bits  with  or  without  bandwidth  expansion,  partitioning,  trellis 
diagrams,  encoders  with  and  without  parallel  transmissions,  the  AEWE,  and  the 
AIOWEF  of  the  convolutional  code  are  some  of  the  principles  that  were  discussed. 

In  this  chapter,  we  apply  these  principles  to  TCM  systems  with  code  rate  r  =  1  /  2 , 
QPSK  modulation  and  code  rate  r-  2/3,  8-PSK  modulation  in  AWGN  for  encoders 
with  K=  1,  2,  3,  4  memory  elements  and  compare  the  two  systems. 

We  also  examine  the  effect  on  the  bound  on  the  probability  of  bit  error  with 
forward  error  correction  coding  of  the  number  of  summation  terms  that  are  used  to 
compute  Pb. 

B.  PROBABILITY  OF  BIT  ERROR 

The  probability  of  bit  error  Pb  for  convolutionally  encoded  system  is  upper 

bounded  by  [9]: 

1  oo 

f,<7  I  «  (3-1) 

K  d=dfree 

where  Pd  is  the  probability  that  a  path  of  weight  d  is  selected,  k  is  the  number  of 
encoded  information  bits  for  each  block  of  n  code  bits,  d  is  the  Hamming  weight  of  the 
path,  dfree  is  the  minimum  Hamming  distance,  and  Bd  is  the  total  number  of  information 

bit  errors  that  can  occur  when  a  path  of  weight  d  is  selected. 

In  an  analogous  manner,  for  a  TCM  system  with  no  parallel  transitions,  Pb  is 
upper  bounded  by  either  [6]: 


21 


1  ^  [  )e  d 2 

P,  <  — V  B.  O 

h  ,  „  Y—l  dX  A  O  AT 


(3-2) 


m  V  2W 


AN  dY  \X  =  exp(-EJ4N0),Y  =  l 


(3-3) 


where  Bd  is  the  total  number  of  information  bit  errors  on  all  paths  that  are  a  Euclidean 
distance  d°~  from  the  correct  path  and  d 2  =  d2free  [6],  When  Pb  is  less  than  10  2  ,  the  first 
four  nonzero  terms  are  generally  sufficient. 


We  obtain  the  Bd  s  from  the  AIOWEF  using  the  same  procedure  as  for 
convolutional  codes: 


STave(X,Y)  =fBXa 
dY  ,r=i  £  di 


(3-4) 


The  probability  of  bit  error  for  TCM  with  no  parallel  paths  is  reasonably 
approximated  by  the  first  term  of  equation  (3-2)  when  Eb  /  Na  »  1 : 


Bd  EJ] 

p  ~  dfi«  n  dfrei 

rb  ~  ^  ,  , 


(3-5) 
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C.  PERFORMANCE  WITH  CODE  RATE  1/2  IN  AWGN. 

For  QPSK  modulation,  we  use  a  rate  !4  convolutional  code  to  obtain  TCM  with 
parallel  transitions.  On  this  section,  we  consider  a  simple  convolutional  encoder  with 
K—l  in  order  to  illustrate  the  basic  concept. 

Figure  14  is  a  block  diagram  of  a  convolutional  encoder  with  K  =  1  and  code  rate 
r  =  1/2 . 


v 


(0) 


■d) 


Figure  14.  Convolutional  encoder  with  code  rate  1/2  and  K  =  1 . 


From  the  state  diagram  for  the  encoder  shown  in  Figure  14,  shown  in  Figure  15, 
we  derive  the  signal  flow  graph,  which  is  shown  in  Figure  16. 


1/01 


1/10 


Figure  15.  State  diagram  for  the  r  =  1/2 ,  K=  1  convolutional  encoder. 
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YX2 


Figure  16.  Signal  flow  graph  for  the  r  =  \/2,K=\  convolutional  encoder  with  Gray 

mapping. 


In  order  to  find  the  probability  of  bit  error,  we  must  first  to  find  the  average  input- 
output  enumerating  transfer  function  (AIOWEF)  for  the  convolutional  code  of  the 
encoder  in  Figure  14.  The  AIOWEF  is  derived  from  signal  flow  graph  of  the 
convolutional  encoder,  using  Gray  mapping,  shown  in  Figure  1 1  for  QPSK. 

From  the  signal  flow  graph  of  the  encoder  in  Figure  16,  we  obtain  the  state 
equations: 

S0  =  X4S \  (3  -  6) 

Sl=YX2Sl+YX2Si  (3-7) 


Combining  equations  (3-6)  and  (3-7),  we  have 


1  -YX 


2  i 


From  equation  (3-8)  we  derive  the  AIOWEF: 
c  YX 6 

Tave  (X,Y)  =  f  =  =  AX6  (1  -  fifi2  r 1 


(3-8) 


(3-9) 


Taking  the  derivative  of  the  AIOWEF,  we  have 


24 


dT^XJ)  =X6^_  (2  _  yx2  yj-1 

dY 


(3  -  10) 


We  know  that 


(1  —  x)  — 1  +  X  +  X  +  X  +... 

From  equations  (3-10)  and  (3-11)  and  for  7=7,  we  obtain 


dTm(X,Y) 

dY 


=  X6  +  2XS  +  3X10  +  4Xn  +  5X14  +  6X16  +... 

7  =  1 


(3-11) 


(3  -  12) 


Since 


STave(X,Y) 


dY 


7  =  1 


=  B,Xa 


+  B2Xa 


+  BXa 


+  B4Xa 


+  . 


(3  -  13) 


we  can  see  by  comparing  (3-12)  and  (3-13)  that 

Bx  =  1,  d?  =  6 ,B2  =  2,  d  1=  8,  B,  =  3,  dj  =  10,  ...  (3  -  14) 

So,  the  AIOWEF  given  by  equation  (3-9)  gives  the  information  that  there  is  one 
path  that  has  a  squared-Euclidean  distance  of  six  from  the  reference  path,  there  are  two 
paths  that  have  a  squared-Euclidean  distance  of  eight,  there  are  three  paths  that  have  a 
squared-Euclidean  distance  of  ten,  four  paths  with  a  squared-Euclidean  distance  of  12, 
and  so  on.  In  this  case,  we  take  only  the  first  four  terms  in  order  to  compute  the 
probability  of  bit  error.  This  simpification,  as  we  will  see  later,  does  not  change  the 
results. 


Since  there  are  no  parallel  paths  for  a  TCM  system  utilizing  QPSK  modulation 
with  a  r  =  1/2  convolutional  code,  the  probability  of  bit  error  be  approximated  by 
equation  (3-5)  with  m— 1  to  obtain 


Since 


BdfneQ 


I  ^  free 


2  Nn 


(3  -  15) 


then  Esc  =  Eb  in  this  case. 


Esc  =  r(m  +  \)Eh 


(3  -  16) 
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In  light  of  equation  (3-2)  and  (3-14),  we  derive  the  upper  bound  on  the  probability 
of  bit  error  with  AWGN  as  [4,  6] 


Pb  < 


+  4  Q 


6  E, 


N 


+ 


0  J 


(3  -  17) 


As  mentioned  before,  we  use  only  the  first  four  terms  in  order  to  compute  the 
probability  of  bit  error.  This  simplification,  as  we  will  see  later,  does  not  change  the 
results.  From  equation  (3-17),  we  get 


0 


(3  -  18) 


Using  only  the  first  term  when  Eb!  Na»  1 ,  we  get 


(3  -  19) 


In  Figure  17,  we  observe  the  probability  of  bit  error  for  a  TCM  system  with 
QPSK  modulation  and  a  r  =  1/2  encoder  with  one  memory  element  and  gray  mapping. 
Only  AWGN  was  taken  into  consideration.  Figure  17  also  compares  the  results  obtained 
when  Pb  is  computed  using  six,  four,  and  one  summation  terms. 

As  we  observe  in  Figure  17,  the  probability  of  bit  error  is  virtually  the  same  for 
Ph<  1CT4  regardless  of  the  number  of  terms  used.  We  also  see  that  the  difference  between 
four  tenns  and  six  terms  is  very  small  regardless  of  Pb .  As  a  result,  for  a  probability  of  bit 
error  less  than  10  4 ,  we  need  use  only  the  first  tenn  since  it  is  the  dominant  term.  For  this 
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encoder,  this  is  not  an  important  simplification,  but  when  there  are  more  memory 
elements  and  the  complexity  of  encoder  is  increased,  this  simplification  will  be  helpful. 


Figure  17.  TCM  system  performance  with  QPSK  modulation  and  a  r  =  1/2  encoder 

with  K=  1  and  Gray  mapping  in  AWGN. 


D.  PERFORMANCE  OF  ENCODER  WITH  CODE  RATE  2/3  IN  AWGN 
1.  Encoder  with  r=  2/3  and  K=  2 

In  this  subsection  we  examine  the  performance  of  an  encoder  with  two  memory 
elements  K  =  2  and  code  rate  r  =  2/3  .  The  modulation  we  assumed  is  8-PSK,  and  the 
TCM  system  using  the  encoder  shown  in  Figure  18  has  no  parallel  paths.  The  state 
diagram  is  shown  in  Figure  19  and,  instead  of  using  Gray  mapping,  we  use  natural 
mapping.  The  squared  Euclidean  distance  for  naturally  mapped  8-PSK  is  shown  in  Table 
2. 
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Figure  19.  State  diagram  of  the  r  =  2/3  ,  K=2  encoder  shown  in  Figure  18.  From  [6]. 


Figure  20.  Trellis  diagram  of  the  code  generated  by  the  rate  r  =  2/3  ,  K=2  encoder 

shown  in  Figure  18.  From  [6]. 
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From  the  error  trellis  diagram  of  the  encoder  shown  in  Figure  21,  the  minimum 
squared-Euclidean  distance  corresponds  to  the  path  S0  -S2-S1-S0  and  is  d2free  =  1.758 . 
This  path  is  unique,  and  its  information  weight  is  Bd  =1/2  .  Continuing,  we  find  the 
next  larger  squared-Euclidean  distance  d2free+l  =2.344,  which  corresponds  to  the  paths 
S0-S2-S3-  S0  and  S0-S2-S2-Sl-S0.  The  information  weight  Bd  i  for  these  paths 
is  1  and  3/8,  respectively,  so  the  total  information  weight  Bd  +1  =11/8.  The  next  larger 
squared-Euclidean  distance  djree+2  =2.586  corresponds  to  the  path  S0  -  S3  - S0 ,  and  the 
information  weight  is  Bd  +2  =  1 .  The  next  larger  squared-Euclidean  distance  corresponds 
to  the  two  paths  S0-S3-S2-S1-  S0  and  S0  -  S2  -  S3  -  S0 ,  with  infonnation  weight  2 
and  3/4,  respectively,  and  is  d2free+3  =3.172.  The  total  infonnation  weight  for  djree+3  is 
\ee+ 3=11/4- 

From  equation  (3-2)  and  the  results  of  the  previous  paragraph,  we  have 


^r^1gve(^’  1  jO  _  \  '  Jfd?  _  1  J^djree  +  1  1  Y^jL+l  _|_  J^dfree+2  _|_  ^  j_  Jj^^free+3  _|_ 

8Y  \Y=i~h  d‘  ~2  8  4 


(3  -  20) 


Since  there  are  no  parallel  paths  in  the  encoder,  from  (3-2)  and  (3-20)  the 
probability  of  bit  error  is  bounded  by 


P><  761 


1.758- 


Nr 


oJ 


+—Q 

16 


2.344Eh 


Nr 


0  J 


+-Q 

2 


2.586- 


N, 


o  J 


J7 

3.172-  h 


Nr 


0  J 


since  m=2  and  E  =  r(m  + 1  )Eb  =  2 E. . 


(3-21) 
(3  -  22) 


The  approximate  probability  of  bit  error  Pb  using  only  the  first  term  is 


Q 


1.758^- 


N, 


(3  -  23) 


o  J 
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Figure  2 1 .  The  probability  of  bit  error  for  TCM  with  a  r  =  2/3  ,  K=2  encoder  and  8- 

PSK. 


As  we  observe  in  Figure  21,  the  probability  of  bit  error  with  respect  to  Eb  /  Na  for 
TCM  with  the  r  =  2/3  ,  K=2  encoder  and  8-PSK  is  the  same  for  Pb  <  10  5  regardless  of 
the  number  of  summation  terms  used.  In  this  case,  the  difference  between  one  term  and 
four  terms  is  almost  negligible  for  10  5  <  <  10  4 .  As  a  result,  for  a  probability  of  bit 

error  less  than  10  4 ,  only  the  first  term  is  needed  since  it  is  the  dominant  term. 


2.  Encoder  with  r=2/3  and  K=  3 

In  this  section  we  examine  the  performance  of  an  encoder  with  K—3  and  code  rate 
r  =  2/3 .  The  modulation  is  again  8-PSK,  and  the  resulting  TCM  system  trellis  has  no 
parallel  paths.  The  encoder  is  shown  in  Figure  22  and  Figure  23  is  the  trellis  diagram  of 
the  encoder.  Once  again,  natural  mapping,  shown  in  Table  2,  is  used. 
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Figure  22.  Convolutional  encoder  with  r  =  2/3  and  K=3.  From  [6]. 
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Figure  23.  Trellis  diagram  of  the  code  generated  by  the  r  =  2/3  ,  K=3 
encoder  shown  in  Figure  22.  From  [6]. 
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From  trellis  diagram  shown  in  Figure  23,  the  minimum  squared-Euclidean 
distance  corresponds  to  the  paths  S0-S1-S2-S4-S0,  S0-S3-S6-S0,  and 

S0  -  Sl  -  S2  -  S6  -  S0 ,  and  d2free  =  4.586  .  The  information  weight  of  each  of  them  is  2,  3/2, 
and  3/2,  respectively,  and  the  total  information  weight  is  Bd  =  5  .  Continuing  with  the 
same  procedure,  the  next  larger  squared-Euclidean  distance  is  d2jree+]  =  5. 1 72  and 
corresponds  to  the  paths  S0  -  S3  -  S5  -  S4  -  S0 ,  S()  -  S3  -  S5  -  S6-  S0 , 

S0-S3-S6-S3-S6-S0,  S0-S3-S7-S4-S0,  and  s0-S1-S2-S1-S4-S0.  The 
information  weight  B,  for  these  paths  is  3/2,  4,  3/2,  1,  and  1,  respectively,  which 
makes  the  total  information  weight  Bd  +1  =  9 .  The  next  largest  squared-Euclidean 
distance  is  d2free+2  =5.758  and  corresponds  to  the  paths  S0-S3-S7-S5-S4-S0  and 
S0-Sl-S2-S1  -  S5  -S4-S0  with  information  weight  equal  to  5/6  for  each  of  them.  This 
results  in  Bd  +2  =  5  /  3  . 

From  equation  (3-4)  and  the  results  of  the  previous  paragraph,  we  have 


=  ^  Bd  Xd‘  =  5Xdlfm  +  9Z^‘  +  -  + . . .  (3-24) 

Y  =  i  i=i  3 

As  was  previously  explained  and  shown  in  Figures  17  and  21  for  encoders  with 

r=  1/2,  K=  1  and  r= 2/3,  K=  2,  the  first  term  in  the  series  is  generally  the  dominant  term.  In 

this  case,  for  the  encoder  with  r=2!3  and  K=  3,  we  compute  probability  of  bit  error  bound 

using  only  the  first  tenn. 

From  (3-2)  and  using  only  the  first  term,  we  get 


dTm(X,Y) 

dY 


since  Esc  =  2 Eb  and  m=2. 


Ph 


(3-25) 
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From  equation  (3-25),  the  approximate  probability  of  bit  error  for  a  TCM  system 
with  8-PSK  modulation  and  a  r  =  2  /  3  encoder  with  three  memory  elements  and  natural 
mapping  is  shown  in  Figure  24.  Comparing  Figure  24  with  Figure  21,  we  see  a 
significant  improvement  when  K  increases  from  two  to  three. 
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Figure  24.  TCM  system  performance  with  8-PSK  modulation  and  a  r=2/3  encoder 
with  K=  3  and  natural  mapping  in  AWGN  . 


3.  Encoder  with  r=  2/3  and  K=  4 

In  this  section  we  examine  the  performance  of  an  encoder  with  K=4  memory 
elements  and  code  rate  r  =  2/3  .  Once  again,  the  modulation  used  is  8-PSK  with  natural 
mapping.  The  encoder  is  shown  in  Figure  25,  and  the  resulting  TCM  system  trellis  has  no 
parallel  paths.  Figure  26  is  a  diagram  of  the  encoder  trellis. 
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Figure  26.  Trellis  diagram  of  Encoder  with  code  rate  r  =  2/3  and  four  memory 

elements. 

From  trellis  diagram  in  Figure  26,  the  minimum  squared-Euclidean  distance 
corresponds  to  the  paths  S0-S2-Ss-  Su  -S6-S0, 

S0-Sl-SA-S10-S7-S5-Sn-S6-S0,  S0-Sl-SA-Sl0-S1-S5-Sa-S0,  and 

S0  -Sl-S4-Sg  -Sn  -S6-S0,  and  d2free  =  5.172  .  The  information  weight  of  each  path  is 
1/4,  1/2,  1/4,  and  1/2,  respectively,  and  the  total  information  weight  is  Bd  =3/2  . 
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Following  the  same  steps  as  previously,  we  obtain  the  approximate  probability  of 
bit  error  for  the  r=  2/3,  K= 4  TCM  system  as 


p>Aq 


r 


0.172— 


Nn 


(3-26) 


vv 

From  equation  (3-26),  the  approximate  probability  of  bit  error  for  a  TCM  system 
with  8-PSK  modulation  and  a  r  =  2/3  encoder  with  four  memory  elements  and  natural 
mapping  is  shown  in  Figure  27. 
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Figure  27.  TCM  system  performance  with  8-PSK  modulation  and  a  r  =  2/3  encoder 

with  K=  4  and  natural  mapping  in  AWGN. 
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E.  COMPARISON  BETWEEN  TCM  SYSTEMS  WITH  DIFFERENT  CODE 
RATES  AND  AN  EQUAL  NUMBER  OF  MEMORY  ELEMENTS  IN 
AWGN 

1.  Comparison  between  Different  TCM  Systems  with  K=  2  in  AWGN 

In  this  subsection,  the  performance  between  TCM  with  QPSK,  r=l/2  encoding 
and  8-PSK,  r= 2/3  encoding,  but  the  same  number  of  encoder  memory  elements  K=  2,  is 
compared.  The  encoders  are  shown  in  Figures  14  and  18,  respectively. 

As  we  see  from  Figure  28,  for  Pb  =  1 0  the  QPSK,  r=  1/2  system  requires 
Eb/ Na  =5.6  dB,  and  the  8-PSK,  r= 2/3  system  requires  Eb/ Na=  9.7  dB,  which  yields  a 
difference  of  2.1  dB.  We  also  notice  that  for  decreasing  Ph ,  the  difference  in  EJN0 
between  the  two  systems  increases,  and  the  8-PSK,  r= 2/3  system  requires  a  much  higher 
Eb  /  Na  than  the  QPSK,  r=  1/2  system  in  order  to  achieve  the  same  probability  of  bit  error. 

It  is  obvious  that  when  K=2  ,  the  QPSK,  r=  1/2  system  has  better  performance  than  the  8- 
PSK,  r=  2/3  system. 


Figure  28.  Comparison  between  TCM  with  r=  1/2  and  r=  2/3  encoders  for 

K=  2. 
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2.  Comparison  between  Different  TCM  Systems  with  K=  3  in  AWGN 

In  this  subsection,  the  performance  between  TCM  with  QPSK,  r=  1/2  encoding 
and  8-PSK,  r=2!2  encoding  is  compared  when  K=  3. 

As  we  see  from  Figure  29,  for  Pb=  10  5  the  QPSK,  r=  1/2  system  requires 
Eb/Na  =5.1  dB,  and  the  system  with  8-PSK,  r=2/3  requires  Ebl Na  =6.3  dB,  which 
yields  a  difference  of  1.2  dB.  It  is  obvious  that  with  K=  3,  the  QPSK,  r=  1/2  system  has 
better  performance  than  the  8-PSK,  r=  2/3  system,  but  the  difference  is  much  less  than 
whenK=2. 


Figure  29.  Comparison  between  TCM  with  r=  1/2  and  r= 2/3  encoders  for  A=3. 

3.  Comparison  between  Different  TCM  Systems  with  K=  4  in  AWGN 

In  this  subsection,  the  performance  between  TCM  with  QPSK,  r=  1/2  encoding 
and  8-PSK,  r= 2/3  encoding  is  compared  when  K=  4. 
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As  we  see  from  Figure  30,  for  a  probability  of  bit  error  greater  than  10  3 ,  the  8- 
PSK,  r=  2/3  system  has  better  performance  than  the  QPSK,  7=1/2  system.  When  the 
probability  of  bit  error  is  less  than  1 0  3 ,  the  performance  of  the  QPSK,  r=  1  /2  system  is 
better.  For  Pb  =  10  ,  the  QPSK,  r=  1/2  system  requires  Eb/  No  =  4.7  dB,  and  the  system 
with  8-PSK,  7=2/3  requires  Eb/Na=  5.3  dB,  which  yields  a  difference  of  0.6  dB. 
For Pb  =  10  9 ,  these  values  are  7.4  dB  and  8.3  dB  respectively,  and  the  difference  is  0.9 
dB,  which  means  that  for  smaller  Ph ,  the  performance  of  the  QPSK,  7=1/2  system  is 

better  relative  to  the  8-PSK,  r= 2/3  system.  These  results  were  expected  because  using  a 
higher  code  rate  yields  higher  data  rates  at  the  cost  of  a  loss  in  performance. 


Figure  30.  Comparison  between  TCM  with  r=  1/2  and  7=2/3  encoders  for  K=  4. 
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F.  COMPARISON  BETWEEN  TCM  SYSTEMS  WITH  DIFFERENT  CODE 
RATES  AND  NUMBERS  OF  MEMORY  ELEMENTS  IN  AWGN 

1.  Comparison  between  TCM  Systems  with  r=l/2,  K=  1  and  r=2/3,  K=  2 

In  this  subsection,  we  compare  the  performance  between  two  TCM  systems  when 
the  number  of  memory  elements  increases  linearly  with  code  rate.  As  we  see  in  Figure 
31,  the  TCM  system  with  QPSK,  r=l/2  and  K=  1  has  better  performance  than  the  TCM 
system  with  8-PSK,  r= 2/3  and  K- 2.  For  Pb  =10  5 ,  the  QPSK,  r=  1/2  system  requires 
Eb/  No=  7.9  dB,  while  the  TCM  system  with  8-PSK,  r=2/3  requires  Eb/  No=  9.6  dB, 
which  yields  a  difference  of  1.7  dB.  For  Pb  =\0  9 ,  Eh/Na  is  10.8  dB  and  12.7  dB, 
respectively,  and  the  difference  is  1.9  dB.  Once  again,  the  overall  performance  of  8-PSK, 
r= 2/3  is  poorer  than  QPSK,  r=  1/2. 


Figure  3 1 .  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  1  and  8-PSK,  r= 2/3, 

K=  2. 
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2.  Comparison  between  TCM  Systems  with  QPSK,  7=1/2,  K=  2  and  8- 
PSK,  »=2/3,  K=  4 

In  this  subsection,  we  compare  the  performance  between  the  QPSK,  7=1/2,  K= 2 
and  8-PSK,  r= 2/3,  K=  4  TCM  systems.  As  we  see  in  Figure  32,  the  performance  of  these 
two  systems  is  the  same  for  a  probability  of  bit  error  of  10  5 .  For  Pb  <  1 0  5 ,  the 
performance  of  the  QPSK,  7=1/2  system  is  better  than  that  of  the  8-PSK,  7=2/3  system. 
On  the  other  hand,  when  Pb  <  10  5 ,  the  8-PSK,  7=2/3  system  is  better,  and  for  Pb  =  1 0  9 , 
the  required  Eb  /  Na  improves  by  a  little  bit  less  than  a  half  of  dB  as  compared  with  the 
QPSK,  7=1/2  system. 


-Q 

Q_ 


r=1/2,  K=2 
r=2/3,  K=4 


Figure  32.  Comparison  between  TCM  with  QPSK,  7=1/2,  K=  2  and  8-PSK,  7=2/3, 

K=4. 
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3.  Comparison  between  TCM  Systems  with  QPSK,  r=  1/2,  K= 2  and  #=2/3, 
K=  8 

In  this  subsection,  we  compare  the  performance  between  the  QPSK,  #=1/2,  K=  2 
and  8-PSK,  #=2/3,  K=  8  TCM  systems.  As  we  see  in  Figure  33,  this  time  the  overall 
performance  of  the  8-PSK,  #= 2/3  system  is  better  than  QPSK,  #=1/2  system.  For 
Pb  =  10  5 ,  the  8-PSK,  #=2/3  system  requires  1.6  dB  less  Eh/Na  as  compared  with  the 
QPSK,  #-=1/2  system.  It  is  obvious  that  increasing  the  number  of  memory  elements  in  the 
8-PSK,  #=2/3  system  improves  performance  at  the  expense  of  decoding  complexity. 


Figure  33.  Comparison  between  TCM  with  QPSK,  #=1/2,  K=  2  and  8-PSK,  #=2/3, 

K=  8. 
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G.  SUMMARY 

In  this  chapter,  the  performance  of  TCM  in  AWGN  with  r=  1/2  encoding  and 
QPSK  modulation  and  r= 2/3  encoding  with  8-PSK  modulation  was  examined  for  K=  1,  2, 
3,  and  4.  In  order  to  compute  the  probability  of  bit  error,  only  the  first  tenn  in  the  upper 
bound,  which  is  the  dominant  term  for  Pb<  10  5 ,  was  used.  This  does  not  significantly 
affect  the  precision  of  the  results. 

A  comparison  between  TCM  systems  with  the  same  number  of  memory  elements 
K  was  made.  The  QPSK,  r=l/2  system  always  has  better  performance  than  the  8-PSK, 
r= 2/3  system. 

The  two  TCM  systems  were  also  compared  when  the  number  of  memory 
elements  in  the  8-PSK,  r= 2/3  system  was  larger  than  for  the  QPSK,  r=  1/2  system.  It  was 
found  that  the  QPSK,  r=  1/2,  K=  I  system  has  better  performance  than  the  8-PSK,  r=2/3, 
K=  2  system,  no  matter  what  Eb  /  Na  is.  When  we  increase  the  number  of  memory 

elements  in  both  encoders  by  a  factor  of  two,  we  get  an  improvement,  but  for  Ph  >  1CT5 , 
the  QPSK,  r=  1/2  system  still  has  better  performance.  For  Pb  smaller  than  10  5 ,  the  8- 

PSK,  r= 2/3  system  has  a  slightly  better  perfonnance,  on  the  order  of  one-half  dB.  Finally, 
when  the  8-PSK,  r=  2/3  system  has  four  times  as  many  memory  elements  as  the  QPSK, 
r=  1/2  system,  the  8-PSK,  r= 2/3  system  achieves  a  better  perfonnance,  on  the  order  of  1.6 
dB  for  a  probability  of  bit  error  of  10" .  In  this  case  we  get  both  a  higher  data  rate  and 
better  perfonnance,  but  the  complexity  of  the  decoder  increases  significantly. 

In  the  next  chapter,  the  perfonnance  of  the  TCM  systems  examined  in  this  chapter 
are  examined  when  both  AWGN  and  pulse-noise  interference  are  present. 
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IV.  PERFORMANCE  OF  TCM  SYSTEMS  WITH  PULSE  NOISE 

INTERFERENCE 


A.  INTRODUCTION 

In  the  previous  chapter,  the  perfonnance  of  TCM  systems  in  AWGN  was 
examined.  A  comparison  between  two  different  systems  having  same  number  of  memory 
elements  as  well  as  one  TCM  system  having  more  memory  elements  was  made. 

In  this  chapter  the  same  two  TCM  systems  are  examined  when,  in  addition  to 
AWGN,  pulse  noise  interference  (PNI)  is  also  present.  We  assume  that  the  average 
interference  power  remains  constant  regardless  of  the  time  that  the  PNI  is  on.  That 
implies  that  the  instantaneous  interference  power  increases  as  the  fraction  of  the  time  the 
interference  is  on  decreases. 


B.  PERFORMANCE  BOUNDS  ON  TCM  WITH  PNI 

The  probability  of  bit  error  is  upper  bounded  by 


1  GO  1  CO  00 

m  J= 1  Ad,  l=Lm  k= 1 


(4-1) 


where  Ad  is  the  total  number  of  error  paths  that  are  a  squared-Euclidean  distance  of  d  ) 


from  the  all-zero  error  path  regardless  of  length,  Bd  4  is  the  total  number  of  information 

bit  ones  on  the  k"‘  error  path  consisting  of  /  branches  that  are  a  squared-Euclidean 
distance  of  d ;2  from  the  all-zero  path,  and  P'd.lt  is  the  probability  of  selecting  the  k,h 

error  path  of  length  /  that  is  a  squared-Euclidean  distance  of  d ^  from  the  all-zero  error 
path. 


The  conditional  probability  P'd  4  is  given  by  [6]: 
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(4-2) 


where  p  is  the  fraction  of  time  the  PNI  is  on,  p  =  1  implies  continuous  interference,  i  of 
the  lk  are  the  branches  are  affected  by  PNI  and  AWGN,  and  the  remaining  ( lk—i ) 
branches  are  affected  only  by  AWGN. 


C.  PERFORMANCE  OF  TCM  WITH  QPSK  AND  RATE  1/2  ENCODING 
WITH  PNI 

Figure  14  shows  a  block  diagram  of  an  encoder  with  K  =  1  and  code  rate  r  =  1/2  . 
The  state  diagram  and  the  signal  flow  graph  of  the  encoder  is  shown  in  Figures  15  and 
16,  respectively. 

As  we  mentioned  at  the  beginning  of  Chapter  III,  for  TCM  with  QPSK  and  r=  1/2 
encoding,  each  transmitted  symbol  contains  one  data  bit,  and  m=  1.  Hence,  from  equation 
(3-16  ),Esc=Eb. 

In  light  of  equation  (3-9)  and  (3-14),  we  see  there  is  one  path  that  has  a  squared- 
Euclidean  distance  of  six,  there  are  two  paths  that  have  a  squared-Euclidean  distance  of 
eight,  there  are  three  paths  that  have  a  squared-Euclidean  distance  of  ten,  four  paths  with 
a  squared-Euclidean  distance  of  12,  and  so  on.  In  this  case,  we  use  only  the  first  term  in 
order  to  approximate  the  probability  of  bit  error.  This  simplification  does  not 
significantly  affect  the  results.  From  the  signal  flow  graph  in  Figure  16,  we  see  that  the 
path  S0  -St  -S(l  has  d2free  =6  .  Since  =3,  there  are  three  different  probabilities  that  the 

signal  is  affected  by  PNI.  In  the  first  occasion,  the  interference  affects  no  branch  of  the 
path,  in  the  second  it  affects  one  of  the  two  branches  of  the  path,  S0  -  Sl  or  Sl-S0,  and 

finally,  it  can  affect  both  of  them.  Generally,  the  formula  for  the  probability  of  selecting  a 
specific  sequence  is 
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(4-4) 
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and  Nr  =Na+Ni/  p ,  a  and  b  are  the  sum  of  the  squared-Euclidean  distances  of  the 
branches  affected  by  AWGN  only  and  by  both  AWGN  and  PNI,  respectively,  given  that 
Na  is  the  power  spectral  density  (PSD)  of  the  AWGN  and  Nf  is  the  PSD  of  the 
interference. 

In  light  of  equation  (4-3)  and  (4-4),  when  PNI  affects  all  branches,  the  probability 
of  selecting  this  specific  sequence  is 
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When  the  interference  affects  zero  branches,  the  probability  of  selecting  this 
specific  sequence  is 
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When  the  interference  affects  only  one  branch  the  probability  of  selecting  this 
specific  sequence  is 
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In  light  of  (4-1),  (4-2),  (4-5),  (4-6),  and  (4-7)  we  have 


ph<\-py 


(4-8) 


since  A.  =1  and  B, 


=  1. 


In  Figure  34,  we  see  the  performance  of  the  QPSK,  r=l/2,  K=  1  TCM  system  with 
PNI.  In  this  and  all  other  figures  in  this  thesis  examining  the  effects  of  PNI,  Eb  /  N0  is 

chosen  so  that  =  1 0  s  when  Eb/Nj»  1.  The  fraction  of  the  time  p  that  the 
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interference  is  on  is  varied  from  p  =  1  to  p  =  0.0 1  .  Taking  as  a  reference  Pb  =  10  5  and 
Pb  =  10  6 ,  we  compare  the  required  Eb  /  Ni  for  different  p  . 

As  we  see  in  Figure  34,  the  maximum  degradation  due  to  PNI  occurs  for  p  =  0.01 
and  is  7.6  dB  for  Pb  =  10  5 .  For  Pb  =  10  6 ,  the  degradation  increases  to  10.7  dB. 


Figure  34.  Performance  of  QPSK,  r  =  1/2  TCM  system  with  K=  1  and  PNI  with 

Eb!N  =  10.2  dB. 
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D.  PERFORMANCE  OF  TCM  WITH  8-PSK  AND  RATE  2/3  ENCODING 
WITH  PNI 


In  this  section,  we  consider  the  same  8-PSK,  r= 2/3  TCM  system  that  was 
examined  in  Chapter  III. 

1,  Encoder  with  K= 2 

The  encoder,  the  state  diagram  and  the  error  trellis  diagram  are  shown  in  Figures 
18,  19,  and  20,  respectively.  From  the  error  trellis  diagram,  the  minimum  squared- 
Euclidean  distance  corresponds  to  the  path  S0  - S2  - S1  -  S0 ,  and  d)m,  =  1.758  .  This  path 

is  unique,  and  its  infonnation  weight  is  Bd^  3|  =  1/2 .  The  PNI  can  affect  z=0,  i=  1,  i= 2,  or 

/= 3  branches  of  this  path.  When  /=0,  there  is  no  PNI  on  any  branch.  When  i=  1,  the  PNI 
can  occur  on  any  one  of  the  three  branches,  S0-S2,  or  S2  -  Sl ,  or,  S1-S0.  When  i= 2, 


PNI  can  occur  on 


\2J 


combinations  of  three  branches,  and  for  /= 3  all  branches  are 


affected  by  PNI. 

From  (4-2),  (4-4)  and  (4-5),  we  have  for  the  path  S0-S2-S3-  S0 
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The  next  larger  squared-Euclidean  distance  d2/ree+l  =2.344  ,  which  corresponds  to 
the  paths  S0-S2-Sl-S3- S0  and  S0- S2- S2- S)  - S0.  The  information  weight 
Bdf  4l  5  Bd  4  for  these  paths  is  1  and  3/8,  respectively,  so  the  total  information  weight 
is  Bd  4=ll/8.  The  PNI  can  affect  /'= 0,  i= 1,  i=2,  i= 3,  or  i= 4  branches  of  this  path. 


From  (4-2),  (4-4)  and  (4-5),  for  the  path  S0-S2-Sl-S3-S0,  we  have 
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For  the  path  S0-S2-S2-Sl-S0,  we  have 
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The  next  largest  squared-Euclidean  distance  d2free+ 2  =2.586  corresponds  to  the 
path  S0-S3-S0,  and  the  infonnation  weight  is  Bd  2  =  1 .  The  PNI  can  affect  i= 0,  i=  1, 
or  /=2  branches  of  this  path. 

From  (4-2),  (4-4)  and  (4-5)  for  the  path  S0-S3-S0,  we  have 

=  f  nl  ^  ^  ^  A  (0>  +  f  f  1  ^(1  -  A  d)  +  fo  1  A  (2)  (4‘26) 

vuy  v1  y  w 


where 


From  (4-1),  the  bound  on  Ph  is 

P  ~  P  +  P  +  P  -j-  P 

1  b  1  dfree, 3j  ^  1  t//ree  ,4,  ^  1  d ’j-ree  ,4 2  1  dfree, 2X 


(4  -  27) 

(4  -  28) 

(4  -  29) 

(4-30) 
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As  we  see  from  Figure  35,  PNI  degrades  system  performance.  Taking  as  a 
reference  point  Pb  =10  5  and  Eb/N0=  12.2  dB,  Eb/Ni  =11.5  dB  is  required  for  p  =  1 
and  Eb/Nj  =18.6  dB  for  p  =  0.02  .  Flence,  the  maximum  degradation  due  to  PNI  at 
Pb  =  10  5  occurs  for  p  =  0.02  and  is  7.1  dB.  For  Pb=  10  6 ,  Ebl Nt =  13.46  dB  and 
Eb  /  Ni  =  24. 1  dB  are  required  for  p  =  I  and  p  =  0.01 ,  respectively,  which  increases  the 
degradation  to  10.6  dB. 


Figure  35.  Performance  of  8-PSK,  r= 2/3  TCM  with  K=  2  and  PNI  with  Eb/ Na  =  12.2 

dB. 


2.  Encoder  with  K= 3 

The  encoder  and  the  error  trellis  diagram  are  shown  in  Figures  22  and  23, 
respectively.  From  the  error  trellis  diagram,  the  minimum  squared-Euclidean  distance 
corresponds  to  the  paths  S0  -  Sl  -  S2  -  S4  -  S0 ,  S0-S3-S6-S0,  and 
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S0  -Sl-S2-S6-S0  and  d2free  =4.586  .  The  information  weight  of  each  path  is  2,  3/2, 
and  3/2,  respectively,  and  the  total  information  weight  is  Bd  =  5  . 


For  the  first  path  S0  -S]-S2-S4- S0 ,  the  interference  can  occur  for  z=0,  /=  1 , 
z=2,  z=3,  or  i=4  branches  of  the  path.  From  (4-2),  (4-4)  and  (4-5)  we  have 


(1  ~P)4Pdr  .4,(0)+  ,  p(\~P?Pdr  .4,(1)+  ,  P\'-P)2P^„ .4,  (2)  + 
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,4l(4  )  =  Q 


(4-36) 
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For  the  second  path,  S0-  S3-  S6-  S0,  the  interference  can  occur  for  i= 0,  /=  1 ,  i=2. 


or  i=3  branches  of  the  path.  From  (4-2),  (4-4)  and  (4-5),  we  have 


n  (1  -pYPdfreeA(0)+  p(l-p)'P  (1)  +  p  (1  - P)Pdfree,\ (2)  + 

Ui  11/  ^ / 


(4-37) 


where 


For  the  third  path,  S0-Sl-S2-S6-S0,  the  interference  can  occur  for  /=(),  /=  1 , 
i= 2,  i=3,  or  /=4  branches  of  the  path.  From  (4-2),  (4-4)  and  (4-5),  we  have 
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p  «  p  +  p  +  p 

1  b  1  dfree, 3j  T  1  dfrgg ,4,  T  J  </free,42 


(4  -  48) 


As  we  see  from  Figure  36,  once  again  system  perfonnance  is  degraded  by  PNI, 
but  much  less  than  when  K=  2.  Taking  as  a  reference  point  Pb  =  10  ,  Eb  /  Af  =  10.2  dB  is 
required  for  p  =  1  and  £)  /  AT.  =  14.3  dB  is  required  for  /)  =  0.1  .  where  Eh/  N0=  8.6  dB. 
Hence,  the  maximum  degradation  due  to  PNI  at  Pb  =10  5  occurs  for  p  =  0.1  and  is  4.1 
dB.  For  =  1 0  6 ,  Eb/Ni  =  12.9 dB  and  Eb/Ni=  19.6  dB  are  required  for  p  =  1  and 
p  =  0.01 ,  respectively,  which  increases  the  degradation  to  6.7  dB.  It  is  noteworthy  that, 
in  order  to  attain  Pb  =  10  6 ,  we  require  Eh  /  Nt  <  19.6  dB,  but  Pb  =  10  '  is  attained  for  all 
Eb  /  Nj  when  p  =  0.01  and  Eb/  N0=  8.6  dB. 
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Figure  36.  Performance  of  8-PSK,  r= 2/3,  TCM  with  K=  3  and  PNI  with  Eb  /  N0  =  8.6 

dB. 


3.  Encoder  with  ff=4 

The  encoder  and  the  error  trellis  diagram  are  shown  in  Figures  25  and  26, 
respectively. 

From  the  error  trellis  diagram,  the  minimum  squared-Euclidean  distance 
corresponds  to  the  paths  S0-S2-Ss-  Sl2  -S6-S0, 

S0-Sl-S4-Sl0-S1-S5-Sn-S6-S0,  S0-Sl-S4-Sl0-S1-S5-S13-S0t  and 

S0  -Sl-S4-Sg  -  S]2  -S6-S0,  and  d2free  =  5.172 .  The  information  weight  of  each  path  is 
1/4,  1/2,  1/4,  and  1/2,  respectively,  and  the  total  information  weight  is  Bd  =  3/2  . 

For  the  first  path,  SQ  -S2-Sg  -S12  -S6-S0,  the  interference  can  occur  for  z'=0, 

z=l,  i=2,  i= 3,  i=4,  or  i= 5  branches  of  the  path.  Hence,  from  (4-2),  (4-4)  and  (4-5),  we 
have 


59 


60 


+  —  Q 
80 


f 


4.586  0.586 

■  + 


V  ^  T  ^0  J 


+  ^-Q 

r  ri 

JEb 

h 

80 

7  v  l 

1.172  4 

+ 


Nr  N0J 


+ 


+—Q 

80 


4  1.172 

—  +  — 


kNt 


Nn 


+  ^-Q 

r  n 

.\Eb 

h 

80 

0.586  4.586 

- + - 


Nt  N0  j 


(4-53) 


W4>=> 


( 


^3.172  2  A 


V  ^0  y 


+—Q 

20 


^4.586  0.586A 


V  *T 


-  +  - 


N, 


o  y 


+ 


+—Q 

40  ^ 


^5.172^ 


K  NT  j 


(4-54) 


'W5>-|e 


5.172E, 

v  ^  y 


(4-55) 


For  the  second  path,  S0-Sl-S4-  Sl0  -S7-S5-  Sn  -S6-S0,  the  interference  can 
occur  for  i= 0,  /=  1 ,  i= 2,  i= 3,  /=4,  /=5,  z=6,  i=7,  or  z=8  branches  of  the  path. 

Hence,  from  (4-2),  (4-4)  and  (4-5),  we  have 
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For  the  third  path,  S0-Sl-S4-  Sl0  -S7-  S5  -  Sn  -  S0 ,  the  interference  can  occur 
for  i= 0,  i=  1,  i=2,  i= 3,  i= 4,  i= 5,  i=6,  or  i=l  branches  of  the  path. 

Hence,  from  (4-2),  (4-4)  and  (4-5),  we  have 
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For  the  fourth  path,  S0-S1-S4-Sg-  Sl2  -S6-S0,  the  interference  can  occur  for 
/=0,  i=  1,  i=2,  /=3,  z=4,  i=5,  or  z=6  branches  of  the  path. 

Hence,  from  (4-2),  (4-4)  and  (4-5),  we  have 
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Finally,  from  (4-1),  (4-4)  and  (4-5),  the  total  Pb  is 

~  Pdfree, 5!  +  Pdfree, 7,  +^//ree,81 


(4  -  83) 


As  we  see  from  Figure  37,  and  taking  as  a  reference  point  Ph  =  1 0  and 
Eh/N0=  7.8  dB,  Eb/Nt  =  9.0  dB  is  required  for  p  =  1  and  Eh  /  Af  =  1 1 .7  dB  for 
p  -  0.1 .  The  maximum  degradation  due  to  PNI,  which  occurs  for  p  -  0.1 ,  is  2.7  dB.  For 
Pb  =  10  ''  and  the  same  signal-to-noise  ratio,  Eh  /  Nf  =  9.0  dB  and  Eb  /  Nf  =15.6  dB  are 
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required  for  p  =  0.01  and  p  =  0.02  ,  respectively,  which  increases  the  degradation  to  6.6 
dB.  We  easily  conclude  that,  while  PNI  degrades  performance,  the  degradation  is  much 
less  than  for  smaller  value  of  K. 


Figure  37.  Performance  of  8-PSK,  r= 2/3,  TCM  with  K=  4  and  PNI  with  Eb  /  Na  =  7.8 

dB. 


The  results  for  8-PSK,  r=2/3,  TCM  with  K=  2,  3,  and  4  are  summarized  in  Tables 
3  and  4,  where  the  E./N  was  selected  for  P,  =  10  8  when  E./N.»  1 . 

7  bo  b  b  i 
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Table  3.  Performance  of  8-PSK,  r= 2/3  TCM  with  K—  2,  3,  4  for  Pb  =  10  5  in  PNI. 


Encoder 

EJN0 

P 

EtIN, 

Remarks 

r= 2/3,  K=2 

12.2  dB 

P  =  1 

11.5  dB 

Degradation  of  the  system  by 

7.1  dB. 

r= 2/3,  K=2 

12.2  dB 

p  =  0.02 

18.6  dB 

r= 2/3,  K=3 

8.6  dB 

P  =  1 

12.2  dB 

Degradation  of  the  system  by 

4.1  dB. 

t=: 2/3,  K=3 

8.6  dB 

p  =  0.1 

14.3  dB 

7=2/3,  K=  4 

7.8  dB 

p  =  l 

9.0  dB 

Degradation  of  the  system  by 

2.7  dB. 

r= 2/3,  K=4 

7.8  dB 

p  =  0.1 

11.7  dB 

Table  4.  Perfonnance  of  8-PSK,  7=2/3,  TCM  with  K=2,  3,  4  for  Pb  =  10  6  in  PNI. 


Encoder 

EJNa 

P 

Eh!Ni 

Remarks 

r=2/3,  K=2 

12.2  dB 

P  =  1 

13.2  dB 

Degradation  of  the  system  by 

10.6  dB. 

r=  2/3,  K=2 

12.2  dB 

p  =  0.01 

24.1  dB 

7=2/3,  K=3 

8.6  dB 

P  =  1 

12.9  dB 

Degradation  of  the  system  by 

6.7  dB. 

7=2/3,  K=3 

8.6  dB 

p  =  0.01 

19.6  dB 

r=2/3,  K=  4 

7.8  dB 

P  =  1 

9.0  dB 

Degradation  of  the  system  by 

6.6  dB. 

7=2/3,  K=4 

7.8  dB 

=  0.02 

15.6  dB 
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E.  COMPARISON  BETWEEN  QPSK  AND  8-PSK  TCM  SYSTEMS 

1.  Comparison  between  QPSK,  r=\H  and  8-PSK,  r=2/3  TCM  with  K=  2 

As  can  bee  seen  from  Figure  38,  for  p  =  1,  taking  as  a  reference  Pb  =  10  1 ,  the 
QPSK,  r=H2,  K=  2  system  has  better  performance  than  the  8-PSK,  r=2/3,  K= 2  system  by 
1.8dB.  At  Pb  =  1 0  7 ,  the  two  systems  have  the  same  performance,  and  for  Pb  <  1 0  7 ,  the 

8-PSK,  7=2/3  system  is  superior.  Figure  39  shows  that  for  Pb  =  10  "  and  p  =0.2,  the 
QPSK,  /-1/2,  K=  3  system  has  better  performance  than  the  8-PSK,  r=  2/3,  K=  3  system  by 
2.8  dB,  and  Figure  40  shows  that  for  p  =0.01,  the  QPSK,  r=  1/2  system  has  Pb  <  10  5  for 
all  Eb  /  N. .  As  can  be  seen,  when  p  <  1 ,  the  lower  data  rate  system  always  outperforms 
the  higher  data  rate  system  in  terms  of  the  Eb  /  A,  and  Eb  /  N0  required  to  achieve  a 
specific  Pb . 


Eb/N.  (dB) 

Figure  38.  Comparison  between  QPSK,  7=1/2  and  8-PSK,  r= 2/3  TCM  with  K—  2  in 
PNI  for  p  =  1  with  Eb  /  Na  =8  dB  and  Eb  /  N0  =12.2  dB,  respectively. 
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Figure  39.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  K=  2  in 
PNI  for  p  =0.2  with  Eb  /  iV0=8  dB  and  Eb  /  A^0  =  12.2  dB,  respectively. 
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Figure  40.  Comparison  between  QPSK,  7=1/2  and  8-PSK,  #=. 2/3  TCM  with  K=  2  in 
PNI  for  p  =0.01  with  Eb  /  Na  =8  dB  and  Eb  /  N0  =12.2  dB,  respectively. 


2.  Comparison  between  QPSK,  #=  1/2  and  8-PSK,  #=2/3,  TCM  with  K=3. 

As  can  be  seen  from  Figures  41  and  42,  for  p  =  1  and  p  =  0.2  ,  respectively,  and 

for  Pb  =  10  5 ,  the  QPSK,  #=1/2,  K=  3  system  has  better  performance  than  the  8-PSK, 
#=2/3,  K=  3  system  by  1.1  dB  and  1.6  dB  for  p  =  I  and  p  -  0.2  ,  respectively.  Figure  43 
shows  that  for  p  =0.01  the  8-PSK,  #=2/3  system  has  better  performance,  and  Pb  <  1 0  no 
matter  what  Eb  /  Nt  is. 
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Eb/Nj  (dB) 

Figure  41.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r=2/3  TCM  with  K=  3  for 
p  =1  in  PNI  with  Eb  /  Na=l  A  dB  and  Eh  / Na=8.6  dB,  respectively. 
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Figure  42.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r=2/3  TCM  with  X=3  for 
p  =0.2  in  PNI  with  Eb  /  7V0  =7.4  dB  and  Eb  /  iV0  =8.6  dB,  respectively. 
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Figure  43.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  K=  3  for 
p  =  0.01  in  PNI  with  Eb  /  /V0=7.4  dB  and  Eb  / Na=8.6  dB,  respectively. 


3.  Comparison  between  QPSK,  r=l/2  and  8-PSK,  r= 2/3  TCM  with  K=  4 

As  can  be  seen  from  Figures  44  and  45,  for  p  =  1  and  p  =  0.2  ,  respectively,  and 

for  Pb  =10  5 ,  the  8-PSK,  r=  2/3  system  has  better  performance  than  the  QPSK,  r=l/2 
system  by  0.9  dB  and  0.1  dB  for  p  =  1  and  p  =  0.2  ,  respectively.  Figure  46  shows  that 
for  p  =0.01  the  QPSK,  r=  1/2  system  is  better  than  the  8-PSK,  r  =2/3  system,  but 
Pb  <  1 0  "  for  both  systems  for  all  Eb  /  A; . 
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Figure  44.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  A=4  for 

p  =  1  in  PNI  with  Eb  /  A^o=7.1  dB  and  Eh  / Na=7.S  dB,  respectively. 
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Figure  45.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  K=  4  for 
p  =0.2  in  PNI  with  Eb  / Na  =7. 1  dB  and  Eh  /  /Vo=7.8  dB,  respectively. 
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Figure  46.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM  with  K=  4  for 
p=  0.01  in  PNI  with  Eb  / Na=l .1  dB  and  Eb  / Na=l .8  dB,  respectively. 


4.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  1  and  8-PSK,  r=  2/3, 
I(=2 

In  this  subsection  we  compare  the  performance  between  the  QPSK,  r=l/2,  K=  1 
and  8-PSK,  r= 2/3,  K=2  TCM  systems.  As  we  see  in  Figure  47,  for  p=  1  and  /?=0.2,  the 
performance  of  the  two  systems  is  approximately  the  same  for  a  probability  of  bit  error  of 
10  5 ,  and  the  required  Eb/Ni  is  11.8  dB  and  15.5  dB,  respectively.  For  Ph  <  1 0  "  and 
p  =1,  the  performance  of  the  8-PSK,  r=  2/3  system  is  better  than  that  of  the  QPSK,  r=  1/2 
system. 
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Figure  48  shows  that  for  p=  0.01,  the  8-PSK,  r= 2/3  system  is  better  than  the 
QPSK,  r=  1/2  system.  For  Ph  =  10  5 ,  the  QPSK,  r=  1/2  system  requires  Eb  /  iV(.  =  19.0  dB, 
while  the  TCM  system  with  8-PSK,  r=2/3  requires  Eh  /  Nt  =17.4  dB,  which  yields  a 
difference  of  1.6  dB. 


Eb/N.  (dB) 


Figure  47.  Comparison  between  QPSK,  r=  1/2,  K=  1  TCM  and  8-PSK,  r=2/3,  K=  2 
TCM  for  p  =1  and  p  =0.2  with  Eb  /  iVo  =  10.2  dB  and  Eb  /  Na  =12.2  dB,  respectively. 
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Eb/Nj  (dB) 

Figure  48.  Comparison  between  QPSK,  r=  1/2,  K=  1  TCM  and  8-PSK,  r=2/3,  K=2 

TCM  for  =0.0 1  with  Eb  /  Ao  =  10.2  dB  and  Eb  /  A0=12.2  dB,  respectively. 

5.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  1  and  8-PSK,  r=2/3, 
K=3 

In  this  subsection  we  compare  the  performance  between  the  QPSK,  r=  1/2,  K=  1 
and  8-PSK,  r= 2/3,  K=3  TCM  systems.  As  we  see  in  Figure  49,  for  /?=1  and  p  =  0.2,  the 
TCM  system  with  8-PSK,  r=H3  and  K=  3  has  better  performance  than  the  TCM  system 
with  QPSK,  r=  1/2  and  K=  1.  For  Pb  =10  5  and  p  =  1 ,  the  QPSK,  r=l/2  system  requires 
Eb  /  Nt  =11.8  dB,  while  the  TCM  system  with  8-PSK,  r= 2/3  requires  Eb  /  Nt  =  10.4  dB, 
which  yields  a  difference  of  1.4  dB.  For Pb  =  10-5  and  p  =0.2,  Eb  /  N]  is  15.5  dB  and  13.4 
dB,  respectively,  and  the  difference  is  2.1  dB.  In  Figure  50,  the  two  systems  are 
compared  for  p=  0.01.  For  Pb  =10  5 ,  the  QPSK,  r=  1/2  system  requires  Eb/ N{  =  19.0 

dB,  while  for  the  TCM  system  with  8-PSK,  r= 2/3,  Pb  <  10  5  for  all  Eb  /  Nt .  Once  again, 

the  overall  performance  of  8-PSK,  r=2/3,  K=  3  is  better  than  for  QPSK,  r=  1/2,  K=  1. 
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Figure  49.  Comparison  between  QPSK,  r=  1/2,  K=\  and  8-PSK,  r=2l2>,  K=  3  TCM  for 
p  =  1  and  p  =0.2  with  Eb  I  No=\0  2  dB  and  Eb  /  Na  =  8.6  dB,  respectively. 
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Figure  50.  Comparison  between  QPSK,  r=  1/2,  K=  1  and  8-PSK,  7=2/3,  K=  3  TCM  for 
p  =0.01  with  Eb  /  N0  =  10.2  dB  and  Eb  /  N0  =8.6  dB,  respectively. 


6.  Comparison  between  TCM  with  QPSK,  7=1/2,  K=  1  and  8-PSK,  r= 2/3, 
K=4 

In  this  subsection  we  compare  the  performance  between  the  QPSK,  r=  1/2,  AT  =  1 
and  8-PSK,  7=2/3,  K=4  TCM  systems.  As  we  see  in  Figures  51  and  52,  for  p=  1  and 
/?=0.2,  respectively,  the  TCM  system  with  8-PSK,  r= 2/3  and  K=4  has  better 
performance  than  the  TCM  system  with  QPSK,  7=1/2  and  K=  1.  For  Pb  =  10  and  p  =  1, 
the  QPSK,  7=1/2  system  requires  Eb  /  Af  =11.8  dB,  while  the  TCM  system  with  8-PSK, 
7=2/3  requires  Eb/Ni  =8.6  dB,  which  yields  a  difference  of  3.2  dB.  For  Ph  =  1 0  and 
p  =0.2,  the  required  EbtNi  is  15.5  dB  and  11.1  dB,  respectively,  and  the  difference  is 
4.4  dB.  In  Figure  53,  the  two  systems  are  compared  for  p=0.01.  For  Ph  =  1 0  " ,  the 
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QPSK,  ?=l/2  system  requires  Eb  /  Nj  =  19.0  dB,  while  for  the  TCM  system  with  8-PSK, 
r=2/3,  Pb  <  10  5  for  all  Eb  /  N\ .  Once  again,  the  overall  performance  of  the  8-PSK,  7=2/3, 
K=  3  system  is  better  than  that  of  the  QPSK,  7=1/2,  K=  1  system. 


Figure  5 1 .  Comparison  between  TCM  with  QPSK,  7=1/2,  K=  1  and  8-PSK,  7=2/3, 

K=4  for  p  =1  with  Eh  /  AQ,  =10.2  dB  and  Eb  /  7V0=7.8  dB,  respectively. 
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Figure  52.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  1  and  8-PSK,  r=2/3, 
K=  4  for  p  =0.2  with  Eb  /  iVo  =10.2  dB  and  Eh  /  =7.8  dB,  respectively. 
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Figure  53.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  1  and  8-PSK,  r=. 2/3, 
K=4  for  p  =0.01  with  Eb  /  Ao=10.2  dB  and  Eb  / Na=l .%  dB,  respectively. 


7.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  2  and  8-PSK,  r=  2/3, 
K=3 

In  this  subsection  we  compare  the  performance  between  the  QPSK,  r=  1/2,  K=2 
and  8-PSK,  r=2/3,  K=  3  TCM  systems.  As  we  see  in  Figure  54,  for  p  =  I  the  performance 

of  these  two  systems  is  approximately  the  same;  and  for  a  probability  of  bit  error  of  1 0  , 
the  Eb  / N{  required  is  10.4  dB.  For  p  =0.2,  the  TCM  system  with  QPSK,  r=  1/2  and  K=  2 

has  better  performance  than  the  TCM  system  with  8-PSK,  r= 2/3  and  K=  3.  For  Ph  =  1 0  5 , 
the  QPSK,  r=l/2  system  requires  Eb  /  Nf  =  1 1.9  dB,  while  the  TCM  system  with  8-PSK, 
r=2/3  requires  Ehl Ni  =13.4  dB,  which  yields  a  difference  of  1.5  dB.  Figure  55  shows 
that  Pb  <  10  for  both  systems  for  all  Eh  / Nt  when  p  =  0.01 . 
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Figure  54.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  2  and  8-PSK,  r= 2/3, 
if=3  for  =1  and  p  =0.2  with  Eh  /  7Vo  =8 . 1  dB  and  Eb  /  A^0  =8.6  dB,  respectively. 
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Eb/Nj  (dB) 


Figure  55.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  2  and  8-PSK,  r= 2/3, 

K=3  for  p  =0.0 1  with  Eb/ No=  8.1  dB  and  Eh  /  Ao  =8.6  dB,  respectively. 


8.  Comparison  between  TCM  with  QPSK,  r=l/2,  K=  2  and  8-PSK  r= 2/3, 
K=4 

In  this  subsection  we  compare  the  performance  between  the  QPSK,  r=l/2,  K=  2 
and  8-PSK,  r= 2/3,  K=4  TCM  systems.  As  we  see  in  Figures  56  and  57,  for  p=  1  and 
yC>  =0.2,  the  TCM  system  with  8-PSK,  r=2/3  and  K=4  has  better  performance  than  the 
TCM  system  with  QPSK,  r=l/2  and  K=  2.  For  Pb  =10  5  and  p=l,  the  QPSK,  r=l/2 
system  requires  Eb/ N.  =10.3  dB,  while  the  TCM  system  with  8-PSK,  r=2ll>  requires 
Eb/Ni  =  8.8  dB,  which  yields  a  difference  of  1.5  dB.  For  Pb  =  1 0  and  p  =0.2,  the 
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required  Eb  /  Nt  is  1 1.9  dB  and  1 1.3  dB,  respectively,  and  the  difference  is  0.6  dB.  Figure 
55  shows  that  for  p=  0.01  both  systems  have  approximately  the  same  performance  and 
Ph  <  1 0  5  for  all  Eb  /  N\ . 


Figure  56.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  2  and  8-PSK,  r= 2/3, 
K=  4  for  p  =  1  with  Eh  /  iVo=8.1  dB  and  Eb  /  Na  =7.8  dB,  respectively. 
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Figure  57.  Comparison  between  TCM  with  QPSK,  r=  1/2,  K=  2  and  8-PSK,  r=2/3, 
K=  4  for  p  =  1  with  Eb/ Na=S A  dB  and  Eb  / N0  =7.8  dB,  respectively. 
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Table  5.  Comparison  between  QPSK,  r=  1/2  and  8-PSK,  r= 2/3  TCM,  each  having  the  same 

number  memory  elements  for  Pb  =  10  in  PNI. 


Encoder 

EJN0 

P 

EJN, 

Remarks 

r=  1/2,  K=2 

8.1  dB 

P  =  1 

10.0  dB 

QPSK,  r=l/2  has  better  performance 
than  8-PSK,  r=2/3  by  1.8  dB. 

r= 2/3,  K=2 

12.2  dB 

1 1.8  dB 

r=  1/2,  K=2 

8.1  dB 

p  =  0.2 

12.2  dB 

QPSK,  r=l/2  has  better  performance 
than  8-PSK,  r=213  by  2.8  dB. 

r=  2/3,  K=2 

12.2  dB 

15.0  dB 

r=l/2,  K=2 

8.1  dB 

p  =  0.01 

For  all 

EJN, 

QPSK,  r=l/2  has  better  performance 
than  8-PSK,  r=2!3  for  all  Eb  /  N, . 

r= 2/3,  K=2 

12.2  dB 

17.2  dB 

r=l/2,  K=  3 

7.4  dB 

P  =  1 

9.4  dB 

QPSK,  r=  1/2  has  better  performance 
than  8-PSK,  r=2/3  by  1.1  dB. 

r=2/3,  K=  3 

8.6  dB 

10.5  dB 

r=l/2,  K=3 

7.4  dB 

p  =  0.2 

11.9  dB 

QPSK,  r=  1/2  has  better  performance 
than  8-PSK,  r=2/3  by  1.6  dB. 

r=2/3,  K=3 

8.6  dB 

13.5  dB 

r=  1/2,  K=3 

7.4  dB 

p  =  0.01 

19.0  dB 

8-PSK,  r= =1/2  has  better  performance 
than  QPSK,  r=213  for  all  Eh  /  iV; . 

r=2/3,  K=3 

8.6  dB 

For  all 

EJN, 

r=  1/2,  K=4 

7.1  dB 

p  =  l 

10.0  dB 

8-PSK,  r= 2/3  has  better  performance 
than  QPSK,  r=l/2  by  0.9  dB. 

r=2t3,  K=  4 

7.8  dB 

9.1  dB 

r=  1/2,  K=4 

7.1  dB 

p  =  0.2 

11.2  dB 

Both  systems  have  equal 

performance. 

r=2/3,  K=4 

7.8  dB 

11.2  dB 

r=l/2,  AT=4 

7.1  dB 

p  =  0.01 

For  all 

EJN, 

Ph  <  1 0  for  both  systems  for  all 
EJN,. 

r=2/3,  K=  4 

7.8  dB 

For  all 

EJN, 
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Table  6.  Comparison  between  QPSK,  r=  1/2  with  K=  1  and  8-PSK,  r= 2/3  TCM  with  K=2, 

3,  and  4  for  Pb  =  10  5  in  PNI. 


Encoder 

v^0 

P 

EJN, 

Remarks 

r=\/2,  K=\ 

10.2  dB 

P  =  1 

1 1.8  dB 

Both  systems  have  equal 

performance. 

r=2/3,  K=2 

12.2  dB 

1 1.8  dB 

r=l/2,  K=\ 

10.2  dB 

p  =  0.2 

15.5  dB 

Both  systems  have  equal 

performance. 

r= 2/3,  K=2 

12.2  dB 

15.5  dB 

r=\/2,K=\ 

10.2  dB 

p  =  0.01 

19.0  dB 

8-PSK,  r=  2/3  has  better  performance 

than  QPSK,  r=l/2  by  1.6  dB. 

r= 2/3,  K=2 

12.2  dB 

17.4  dB 

r=\/2,K=\ 

10.2  dB 

P  =  1 

1 1.8  dB 

8-PSK,  r=2/3  has  better  performance 

than  QPSK,  r=l/2  by  1.4  dB. 

r=2/3,  K=3 

8.6  dB 

10.4  dB 

r=l/2,  K=1 

10.2  dB 

p  =  0.2 

15.5  dB 

8-PSK,  r=2/3  has  better  performance 

than  QPSK,  r=l/2  by  2. 1  dB. 

r=2/3,  K=3 

8.6  dB 

13.4  dB 

r=l/2,  K=1 

10.2  dB 

p  =  0.01 

19.0  dB 

8-PSK,  r= 2/3  has  better  performance 

than  QPSK,  r=l/2  for  all  Eh  1 N, . 

r= 2/3,  A=3 

8.6  dB 

For  all 

EJN, 

r=l/2,K=l 

10.2  dB 

P  =  1 

1 1.8  dB 

8-PSK,  r= 2/3  has  better  performance 

than  QPSK,  r=l/2  by  3.2  dB. 

r=2/3,  K=  4 

7.8  dB 

8.6  dB 

r=U2,K=l 

10.2  dB 

p  =  0.2 

15.5  dB 

8-PSK,  r= 2/3  has  better  performance 

than  QPSK,  r=l/2  by  4.4  dB. 

r= 2/3,  £=4 

7.8  dB 

11.1  dB 

r=l/2,K=l 

10.2  dB 

p  =  0.01 

19.0  dB 

8-PSK,  r=2/3  has  better  performance 

than  QPSK,  r=l/2  for  all  Eh  /  N] . 

r= 2/3,  K=4 

7.8  dB 

For  all 

EJN , 
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Table  7.  Comparison  between  QPSK,  r=l/2  with  K=  2  and  8-PSK,  r= 2/3,  TCM  with  K=  3 

and  4  for  Pb  =  10  5  in  PNI. 


Encoder 

P 

EJN, 

Remarks 

r=l/2,  K=  2 

8.1  dB 

P  =  1 

10.1  dB 

Both  systems  have  equal 

performance. 

r=2/3,  K=3 

8.6  dB 

10.1  dB 

7=1/2,  K=2 

8.1  dB 

p  =  0.2 

11.9  dB 

QPSK,  7=1/2  has  better  performance 
than  8-PSK,  7=2/3  by  1.5  dB. 

r=2/3,  K=3 

8.6  dB 

13.4  dB 

7=1/2,  K=2 

8.1  dB 

p  =  0.01 

For  all 

EJN, 

7^<10^  for  both  systems  for  all 
EJN,. 

7=2/3,  K=3 

8.6  dB 

For  all 

EJN, 

7=1/2,  K=2 

8.1  dB 

P  =  1 

10.3  dB 

8-PSK,  7=2/3  has  better  performance 
than  QPSK,  7=1/2  by  1.5  dB. 

7=2/3,  K=4 

7.8  dB 

8.8  dB 

7=1/2,  K=2 

8.1  dB 

p  =  0.2 

11.9  dB 

8-PSK,  7=2/3  has  better  performance 
than  QPSK,  7=1/2  by  0.6  dB. 

7=2/3,  K=4 

7.8  dB 

11.3  dB 

7=1/2,  K=2 

8.1  dB 

p  =  0.01 

For  all 

EJN, 

Ph  <  1 0  for  both  systems  for  all 
EJN,. 

7=2/3,  K=4 

7.8  dB 

For  all 

EJN, 

F.  SUMMARY 

In  this  chapter,  the  performance  of  TCM  in  PNI  with  both  r=  1/2  encoding  and 
QPSK  modulation  and  r= 2/3  encoding  with  8-PSK  modulation  was  examined  for  K=  1,  2, 
3,  and  4.  The  results  of  the  comparison  between  QPSK,  r=l/2  and  8-PSK,  7=2/3  TCM 
systems  with  K=  2,  3,  and  4  are  summarized  in  Tables  5,  6  and  7,  where  the  /  /V0  was 

selected  for  Pb  =  10~x  when  /  Af  » 1 . 

The  performance  of  8-PSK,  r= 2/3  TCM  with  K=2,  3,  and  4  is  shown  in  Tables  3 
and  4.  As  can  be  seen,  the  required  Eh  /  N,  decreases  as  the  number  of  memory  elements 
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increases,  and  the  degradation  due  to  PNI  is  much  less  for  larger  K.  The  conclusion  is  that 
TCM  systems  have  significant  resistance  to  PNI  when  K  is  large  enough. 

A  comparison  between  the  two  TCM  systems  investigated,  both  with  the  same 
number  of  memory  elements  K,  was  also  made.  As  can  be  seen  in  Table  5,  the  QPSK, 
7=1/2  system  has  better  performance  than  the  8-PSK,  7=2/3  system  for  K=  2  and  3,  but 
when  the  instantaneous  interference  power  increases  and  fraction  of  time  the  PNI  is  on  is 
reduced  (p  <  0.2),  the  perfonnance  of  the  8-PSK,  7=2/3  system  is  better.  For  K=  4,  the  8- 
PSK,  7=2/3  system  has  better  perfonnance. 

The  two  TCM  systems  were  also  compared  when  the  number  of  memory 
elements  in  the  8-PSK,  7=2/3  system  is  larger  than  for  the  QPSK,  7=1/2  system.  From 
Table  6  we  see  that  the  QPSK,  7=1/2,  K=  1  system  has  the  same  performance  as  the  8- 
PSK,  7=2/3,  K=  2  system  when  p>  0.2,  but  for  p<  0.2,  the  8-PSK,  7=2/3,  K=  2  system 
performs  better  than  the  QPSK,  7=1/2,  K=  1  system. 

From  Table  6,  we  see  that  the  8-PSK,  7=2/3,  K=  2  system  is  always  better  than  the 
QPSK,  7=1/2,  K=  1  system,  and  the  difference  increases  as  the  fraction  of  time  the  PNI  is 
on  decreases.  For  p  =  1 ,  the  8-PSK,  7=2/3,  K=  3  system  is  better  than  the  QPSK,  K=  1 
system  by  1.4  dB,  and  for  p  =  0.2  the  difference  increases  to  2.1  dB.  When  p  <  0.01,  the 
8-PSK,  7=2/3,  K=  3  system  has  Pb  <10  5  for  all  Eh  /  Nj  ,while  the  QPSK,  7=1/2,  K=  1 
system  requires  Eh  /  Nt  =  19.0  dB. 

From  Table  6,  we  see  that  for  p  =  1  and  p  =  0.2  ,  the  8-PSK,  7=2/3,  K=  4  system 
is  always  better  than  the  QPSK,  7=1/2,  K=  1  system  by  3.2  dB  and  4.4  dB,  respectively. 
For  p  =  0.01  the  8-PSK,  7=2/3,  K=  4  system  has  Ph  <  1 0  5  for  all  Eb/Ni,  while  the 
QPSK,  7=1/2,  K=  1  system  requires  Eb  /  A,  =  19.0  dB. 

The  two  TCM  systems  were  also  compared  when  K=  2  and  K=  3  for  QPSK,  7=1/2 
TCM  and  8-PSK,  7=2/3  TCM,  respectively.  From  Table  7,  for  p  =  0.2  ,  the  QPSK,  7=1/2 
system  has  better  perfonnance  than  the  8-PSK,  7=2/3  system,  but  for  p  =  0.01,  both 
systems  have  Pb  <  10  ^  for  all  Eb  /  Nt . 
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From  Table  7,  we  see  that  for  p  =  1  and  p  =  0.2  ,  the  8-PSK,  r=2/3,  K=  4  system 
is  always  better  than  the  QPSK,  r=  1/2,  K=2  system  by  1.5  dB  and  0.6  dB,  respectively, 
but  for  p  —  0.01 ,  both  systems  have  Pb  <  10  "  for  all  Eh  /  Nt . 

In  this  chapter  the  QPSK,  r=  1/2  and  the  8-PSK,  r= 2/3  systems  were  examined 
when,  in  addition  to  AWGN,  pulse-noise  interference  is  also  present.  A  comparison 
between  the  two  systems  having  same  number  of  memory  elements  as  well  as  one  TCM 
system  having  more  memory  elements  was  made.  In  the  next  and  final  chapter,  we 
review  the  results  obtained  in  this  thesis  and  make  recommendations  for  future  research. 
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V.  CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

The  performance  of  TCM  with  both  r=  1/2  encoding  and  QPSK  modulation  and 
r= 2/3  encoding  with  8-PSK  modulation  for  1,  2,  3,  and  4  encoder  memory  elements  was 
examined  in  this  thesis.  The  data  rate  of  the  latter  system  is  50%  greater  than  that  of  the 
former  given  the  same  channel  bandwidth.  The  effect  of  both  AWGN  and  PNI  were 
considered. 

In  order  to  compute  the  probability  of  bit  error,  only  the  first  term  in  the  upper 
bound,  which  is  the  dominant  term  for  Pb<  10  5 ,  was  used  without  affecting  the  precision 
of  the  results.  A  comparison  between  TCM  systems  in  AWGN  only  with  the  same 
number  of  memory  elements  K  was  made.  The  QPSK,  r=  1/2  system  always  has  better 
performance  than  the  8-PSK,  r=2/3  system. 

The  two  TCM  systems  were  also  compared  when  the  number  of  memory 
elements  in  the  8-PSK,  r= 2/3  system  was  larger  than  for  the  QPSK,  r=l/2  system  and 
only  AWGN  was  present.  It  was  found  that  the  QPSK,  r=  1/2,  K=  1  system  has  better 
performance  than  the  8-PSK,  r=  2/3,  K=  2  system  for  all  Ehl  N0.  When  we  increase  the 
number  of  memory  elements  in  both  encoders  by  a  factor  of  two,  we  get  an  improvement, 
but  for  Pb  >  10  5 ,  the  QPSK,  r=  1/2  system  still  has  better  performance.  For  Pb  <  1 0  5 ,  the 

8-PSK,  r= 2/3  system  has  a  slightly  better  perfonnance,  on  the  order  of  0.5  dB.  Finally, 
when  the  8-PSK,  r=  2/3  system  has  four  times  as  many  memory  elements  as  the  QPSK, 
r=  1/2  system,  the  8-PSK,  r= 2/3  system  achieves  a  better  perfonnance,  on  the  order  of  1.6 
dB,  for  Ph  =  1 0  .  In  this  case,  we  get  both  a  higher  data  rate  and  better  performance,  but 
the  complexity  of  the  decoder  increases  significantly. 

Similar  comparisons  between  QPSK,  r=  1/2  and  8-PSK,  r=2!2>  TCM  systems  with 
both  AWGN  and  PNI  were  also  made.  The  Eh  /  Nt  required  decreases  as  the  number  of 

memory  elements  increases,  and  the  degradation  due  to  PNI  is  much  less  for  larger  K. 
Both  TCM  systems  have  significant  resistance  to  PNI  when  K  is  large,  and  as  K 
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increases,  the  degradation  of  the  system  due  to  PNI  decreases,  increasing  the  robustness 
of  the  system  in  PNI.  Even  small  K  results  in  some  immunity  from  the  degradation 
caused  by  PNI. 

A  comparison  between  both  TCM  systems,  each  having  the  same  number  of 
memory  elements,  was  made.  The  QPSK,  r=  1/2  system  has  better  perfonnance  than  the 
8-PSK,  r= 2/3  TCM  system  for  K=  2,  but  as  K  increases  and  p  decreases,  the  8-PSK, 
r= 2/3  system  outperforms  the  QPSK,  r=  1/2  system.  Hence,  increased  data  rates  as  well  as 
increased  robustness  when  PNI  is  present  can  be  simultaneously  obtained  at  the  cost  of  a 
slight  increase  in  required  Eh/N0. 

Finally,  a  comparison  between  the  QPSK,  7=1/2  and  the  8-PSK,  r- 2/3  TCM 
systems  was  made  with  the  latter  system  having  more  memory  elements  than  the  QPSK, 
r=l/2  system.  The  perfonnance  of  the  8-PSK,  7=2/3  system  is  better  than  that  of  the 
QPSK,  7=1/2  system,  and  the  difference  between  the  two  systems  increases  when  the 
fraction  of  time  the  PNI  is  on  decreases. 

B.  RECOMMENDATIONS 

In  this  thesis,  the  performance  of  8-PSK,  7=2/3  and  QPSK,  7=1/2  TCM  in  AWGN 
as  well  as  both  AWGN  and  PNI  for  K=  1,  2,  3,  and  4  was  investigated.  The  difficulty  of 
the  analysis  increases  exponentially  as  K  increases,  and  as  a  result,  the  perfonnance  of  the 
two  TCM  systems  in  both  AWGN  and  PNI  was  not  examined  for  more  than  four  encoder 
memory  elements  per  encoder.  In  order  to  evaluate  the  systems  for  large  K,  up  to  eight, 
simulations  should  be  performed,  avoiding  the  analytical  difficulties  attendant  on  TCM 
where  K  is  large. 

Also  using  simulations,  the  research  should  be  extended  to  TCM  systems  with 
higher  code  rates  such  as  7=3/4  and  7=4/5,  examining  the  effects  of  pulse-noise 
interference. 

The  relative  immunity  of  TCM  to  a  hostile  noise  environment  is  of  great 
importance,  especially  in  military  applications,  where  the  intentional  interference  of 
communications  systems  is  often  a  fact. 
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